Exact rainbow numbers for matchings in plane triangulations
Combinatorics
2019-03-05 v1
Abstract
Given two graphs and , the {\it rainbow number} for with respect to is defined as the minimum number such that any -edge-coloring of contains a rainbow , i.e., a copy of , all of its edges have different colors. Denote by a matching of size and the class of all plane triangulations of order , respectively. Jendrol', Schiermeyer and Tu initiated to investigate the rainbow numbers for matchings in plane triangulations, and proved some bounds for the value of . Chen, Lan and Song proved that for all and . In this paper, we determine the exact values of for large , namely, for all and .
Cite
@article{arxiv.1903.00717,
title = {Exact rainbow numbers for matchings in plane triangulations},
author = {Zhongmei Qin and Yongxin Lan and Yongtang Shi and Jun Yue},
journal= {arXiv preprint arXiv:1903.00717},
year = {2019}
}
Comments
10 pages