Long heterochromatic paths in edge-colored graphs

zbMath1080.05047MaRDI QIDQ2571276

He Chen, Xue Liang Li

Publication date: 1 November 2005

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

Full work available at URL: https://eudml.org/doc/125520

zbMATH Keywords

colour degreecolours neighborhood

Mathematics Subject Classification ID

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

Related Items (12)

Zeons, orthozeons, and graph colorings ⋮ A note on heterochromatic \(C_4\) in edge-colored triangle-free graphs ⋮ Rainbow path and color degree in edge colored graphs ⋮ Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs ⋮ Long rainbow paths and rainbow cycles in edge colored graphs. A survey ⋮ Color degree and heterochromatic cycles in edge-colored graphs ⋮ Color degree condition for long rainbow paths in edge-colored graphs ⋮ Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey ⋮ Rainbow faces in edge‐colored plane graphs ⋮ Heterochromatic paths in edge colored graphs without small cycles and heterochromatic-triangle-free graphs ⋮ Orthogonal matchings revisited ⋮ Rainbow \(C_4\)'s and directed \(C_4\)'s: the bipartite case study

This page was built for publication: Long heterochromatic paths in edge-colored graphs