Rainbow matchings in edge-colored complete split graphs
Rainbow matchings in edge-colored complete split graphs
复制标题
边缘颜色完整分割图中的彩虹匹配
DOI：
10.1016/j.ejc.2018.01.010
复制
发表时间：
2018-05
影响因子：
1
通讯作者：
He Chen
中科院分区：
文献类型：
--
作者：
Zemin Jin;Kecai Ye;Yuefang Sun;He Chen
1973 年，Erdős 等人。引入了 K n 中图 G 的反拉姆齐数，它被定义为 K n 的边着色中不包含任何彩虹 G 的最大颜色数。这一直被认为是经典 Ramsey 理论的彩虹推广之一。从那时起，完全图中几个特殊图类的反拉姆齐数就被确定了。此外，研究人员将反拉姆齐数的主图从完全图推广到一般图，包括二部图、完全分裂图、平面图等。在本文中，我们研究了完全分裂图中的反拉姆齐匹配数。由于完全分割图包含完全图作为子类，因此本文的结果覆盖了之前关于完全图中的反拉姆齐匹配数的结果。
In 1973, Erdős et al. introduced the anti-Ramsey number for a graph G in K n, which is defined to be the maximum number of colors in an edge-coloring of K n which does not contain any rainbow G. This is always regarded as one of rainbow generalizations of the classic Ramsey theory. Since then the anti-Ramsey numbers for several special graph classes in complete graphs have been determined. Also, the researchers generalized the host graph for the anti-Ramsey number from the complete graph to general graphs, including bipartite graphs, complete split graphs, planar graphs, and so on. In this paper, we study the anti-Ramsey number of matchings in the complete split graph. Since the complete split graph contains the complete graph as a subclass, the results in this paper cover the previous results about the anti-Ramsey number of matchings in the complete graph.
登录
查看更多内容
DOI：
10.1006/jctb.2001.2105
发表时间：
2002-06
期刊：
J. Comb. Theory B
影响因子：
--
作者：
T. Jiang
通讯作者：
T. Jiang
没有大彩虹树的完整二分图的边缘着色
影响因子：
--
作者：
Zemin Jin;Lifen Li
通讯作者：
Lifen Li
影响因子：
0.9
作者：
M. Axenovich;T. Jiang;André Kündgen
通讯作者：
M. Axenovich;T. Jiang;André Kündgen
影响因子：
0.7
作者：
Fujita, Shinya;Magnant, Colton;Ozeki, Kenta
通讯作者：
Ozeki, Kenta
影响因子：
0.7
作者：
Juan José Montellano-Ballesteros;V. Neumann-Lara
通讯作者：
Juan José Montellano-Ballesteros;V. Neumann-Lara