Rainbow Subgraphs in Properly Edge-colored Graphs

Rainbow Subgraphs in Properly Edge-colored Graphs
复制标题

正确边缘着色图中的彩虹子图

DOI：
--
复制
发表时间：
1992
期刊：
Random Struct. Algorithms
影响因子：
--
通讯作者：
Z. Tuza
Z. Tuza
中科院分区：
--
文献类型：
--
作者：
V. Rödl;Z. Tuza

文献摘要

被引文献

相似文献

证明了存在任意大围长的图G，使得G的每一个真边染色都包含一个彩虹圈（即，没有一对单色边缘的循环）。这回答了J. Spencer在10多年前提出的一个问题。© 1992 Wiley Periodicals，Inc.
We prove that there exist graphs G with arbitrarily large girth such that every proper edge coloring of G contains a rainbow cycle (i.e., a cycle having no pair of monochromatic edges). This answers a problem raised by J. Spencer more than 10 years ago. © 1992 Wiley Periodicals, Inc.