加载中…
Let be an edge-colored graph, and let where is the number of colors on edges incident to a vertex . We show that for a sufficiently large if is an edge-colored triangle-free graph of order that satisfies , then contains a rainbow cycle of length four, which improves a bound of Ding et al. and is best possible. In addition, we show that given , there is such that for , if is an edge-colored triangle-free graph with , then contains a rainbow cycle of length .

生成讲解博客的中文版本

生成AI智能校验的中文版本