Rainbow path and color degree in edge colored graphs

zbMath1300.05094arXiv1312.5067MaRDI QIDQ405138

J. Herrera, H. S. Yoon

Publication date: 4 September 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

color degreerainbow pathedge colored graphs

Mathematics Subject Classification ID

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

Related Items (2)

Long rainbow paths and rainbow cycles in edge colored graphs. A survey ⋮ Heterochromatic paths in edge colored graphs without small cycles and heterochromatic-triangle-free graphs

Cites Work

• Unnamed Item
• Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
• Long heterochromatic paths in edge-colored graphs
• Rainbow and orthogonal paths in factorizations ofKn

This page was built for publication: Rainbow path and color degree in edge colored graphs