Rainbow number of matchings in planar graphs |
| |
Authors: | Zemin Jin Kun Ye |
| |
Affiliation: | Department of Mathematics, Zhejiang Normal University Jinhua, 321004, PR China |
| |
Abstract: | The rainbow number for the graph in is defined to be the minimum integer such that any -edge-coloring of contains a rainbow . As one of the most important structures in graphs, the rainbow number of matchings has drawn much attention and has been extensively studied. Jendrol et al. initiated the rainbow number of matchings in planar graphs and they obtained bounds for the rainbow number of the matching in the plane triangulations, where the gap between the lower and upper bounds is . In this paper, we show that the rainbow number of the matching in maximal outerplanar graphs of order is . Using this technique, we show that the rainbow number of the matching in some subfamilies of plane triangulations of order is . The gaps between our lower and upper bounds are only . |
| |
Keywords: | Rainbow number Rainbow matching Planar graph |
本文献已被 ScienceDirect 等数据库收录! |
|