Note on rainbow cycles in edge-colored graphs
Combinatorics
2020-10-23 v2
Abstract
Let be a graph of order with an edge-coloring , and let denote the minimum color degree of . A subgraph of is called rainbow if all edges of have pairwise distinct colors. There have been a lot results on rainbow cycles of edge-colored graphs. In this paper, we show that (i) if , then every vertex of is contained in a rainbow triangle; (ii) , then every vertex of is contained in a rainbow ; and (iii) if is complete, and , then contains a rainbow cycle of length at least . Some gaps in previous publications are also found and corrected.
Cite
@article{arxiv.2010.10767,
title = {Note on rainbow cycles in edge-colored graphs},
author = {Xiaozheng Chen and Xueliang Li},
journal= {arXiv preprint arXiv:2010.10767},
year = {2020}
}
Comments
11 pages, 5 figures