当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Exact rainbow numbers for matchings in plane triangulations
Discrete Mathematics ( IF 0.7 ) Pub Date : 2021-01-25 , DOI: 10.1016/j.disc.2021.112301
Zhongmei Qin , Yongxin Lan , Yongtang Shi , Jun Yue

Given two graphs G and H, the rainbow number rb(G,H) for H with respect to G is defined as the minimum number k such that any k-edge-coloring of G contains a rainbow H, i.e., a copy of H, all of its edges have different colors. Denote by Mt a matching of size t and Tn the class of all plane triangulations of order n, respectively. Jendrol et al. initiated to investigate the rainbow numbers for matchings in plane triangulations. They proved some bounds for the values of rb(Tn,Mt) and also obtained the exact values for t=2,3,4. Later, the exact values for t=5 and t=6 have been determined by Qin et al. and Chen et al., respectively. Chen et al. also proved that 2n+3t14rb(Tn,Mt)2n+4t13 for all n3t6 and t6. In this paper, we determine the exact values of rb(Tn,Mt) for large n, namely, rb(Tn,Mt)=2n+3t14 for all n9t+3 and t7.



中文翻译:

精确的彩虹数字,用于平面三角剖分中的匹配

给定两个图 GH彩虹号 [RbGH 对于 H 关于 G 定义为最小数量 ķ 这样任何 ķ的边缘着色 G 包含彩虹 H,即 H,其所有边缘都有不同的颜色。表示为中号Ť 大小匹配 ŤŤñ 所有平面三角剖分的类别 ñ, 分别。詹德罗等。开始研究彩虹数字以匹配平面三角剖分。他们证明了[RbŤñ中号Ť 并获得了确切的值 Ť=234。稍后,确切的值Ť=5Ť=6由秦等人确定。和Chen等人。Chen等。也证明了2ñ+3Ť-14[RbŤñ中号Ť2ñ+4Ť-13 对全部 ñ3Ť-6Ť6。在本文中,我们确定的确切值[RbŤñ中号Ťñ,即 [RbŤñ中号Ť=2ñ+3Ť-14 对全部 ñ9Ť+3Ť7

更新日期:2021-01-25
down
wechat
bug