Rainbow cycles in edge-colored graphs

DOI10.1016/j.disc.2015.12.003zbMath1329.05103OpenAlexW2218864645MaRDI QIDQ906488

Zdeněk Ryjáček, Atsushi Kaneko, Kiyoshi Yoshimoto, Roman Čada

Publication date: 21 January 2016

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

Full work available at URL: https://doi.org/10.1016/j.disc.2015.12.003

zbMATH Keywords

edge coloringrainbow cyclerainbow coloringcolor degree condition

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (10)

Vertex-disjoint rainbow cycles in edge-colored graphs ⋮ Edge-disjoint rainbow triangles in edge-colored graphs ⋮ On odd rainbow cycles in edge-colored graphs ⋮ Note on rainbow cycles in edge-colored graphs ⋮ On sufficient conditions for rainbow cycles in edge-colored graphs ⋮ Proper cycles and rainbow cycles in 2-triangle-free edge-colored complete graphs ⋮ Properly colored and rainbow C4 ${C}_{4}$'s in edge‐colored graphs ⋮ Properly colored spanning trees in edge-colored graphs ⋮ Properly colored short cycles in edge-colored graphs ⋮ Sufficient conditions for properly colored \(C_3\)'s and \(C_4\)'s in edge-colored complete graphs

Cites Work

• Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs
• Color degree and heterochromatic cycles in edge-colored graphs
• Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
• A note on heterochromatic \(C_4\) in edge-colored triangle-free graphs
• Rainbow triangles in edge-colored graphs
• On maximal paths and circuits of graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Rainbow cycles in edge-colored graphs