Applied Mathematics and Computation ( IF 3.5 ) Pub Date : 2021-01-11 , DOI: 10.1016/j.amc.2020.125918 Zhongmei Qin , Shasha Li , Yongxin Lan , Jun Yue
Given a family of graphs and a subgraph of let denote the smallest number so that there is a rainbow in any -edge-colored . We call it rainbow number for in regard to . The set of all plane triangulations of order is denoted by . The wheel graph of order and the path of order are denoted by and respectively. In this paper, we establish lower bounds of for all which improves the results in [Y. Lan, Y. Shi and Z-X. Song, Planar anti-Ramsey numbers for paths and cycles, Discrete Math. 342(11) (2019), 3216–3224.]. In addition, we also attain the accurate values or bounds of for . Furthermore, we get lower and upper bounds of for all and obtain the accurate values of for .
中文翻译:
平面图中路径的彩虹数
给定一系列图 和一个子图 的 让 表示最小的数字 所以有彩虹 在任何 -边缘色 。我们称其为彩虹号 关于 。有序所有平面三角剖分的集合 用表示 。轮盘图 和命令的路径 用表示 和 分别。在本文中,我们确定了 对全部 可以改善[Y. Lan,Shi。和ZX。歌曲,路径和循环的平面反拉姆西数,离散数学。342(11)(2019),3216–3224。]。此外,我们还获得了 对于 。此外,我们得到了上下界 对全部 并获得的准确值 对于 。