The heterochromatic cycles in edge-colored graphs

DOI10.1007/s12190-008-0164-yzbMath1172.05321OpenAlexW2092413148MaRDI QIDQ1032004

Shuo Li, Dongxiao Yu, Gui Zhen Liu

Publication date: 23 October 2009

Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12190-008-0164-y

zbMATH Keywords

color degreecolor neighborhoodheterochromatic cycles

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Color degree and heterochromatic cycles in edge-colored graphs
• Polychromatic Hamilton cycles
• Path and cycle sub-Ramsey numbers and an edge-colouring conjecture
• Multicoloured Hamilton cycles
• Unnamed Item
• Unnamed Item
• Unnamed Item

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