Note on rainbow cycles in edge-colored graphs

DOI10.1016/j.disc.2022.113082zbMath1497.05072arXiv2010.10767OpenAlexW3094335890MaRDI QIDQ2675843

Xiaozheng Chen, Xue Liang Li

Publication date: 26 September 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2010.10767

zbMATH Keywords

edge-coloringedge-colored graphrainbow cyclecolor-degree condition

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

Proper cycles and rainbow cycles in 2-triangle-free edge-colored complete graphs

Cites Work

• Unnamed Item
• Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs
• Color degree and heterochromatic cycles in edge-colored graphs
• Properly colored paths and cycles
• Rainbow cycles in edge-colored graphs
• Rainbow triangles in edge-colored graphs
• On odd rainbow cycles in edge-colored graphs
• The minimum color degree and a large rainbow cycle in an edge-colored graph
• Color degree condition for long rainbow paths in edge-colored graphs

This page was built for publication: Note on rainbow cycles in edge-colored graphs