Color neighborhood union conditions for long heterochromatic paths in edge-colored graphs

zbMath1182.05070arXivmath/0512144MaRDI QIDQ1010637

He Chen, Xue Liang Li

Publication date: 7 April 2009

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

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

zbMATH Keywords

edge coloringcolor neighborhoodheterochromatic path

Mathematics Subject Classification ID

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

Related Items (4)

Long rainbow paths and rainbow cycles in edge colored graphs. A survey ⋮ Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey ⋮ Heterochromatic paths in edge colored graphs without small cycles and heterochromatic-triangle-free graphs ⋮ Rainbow \(C_4\)'s and directed \(C_4\)'s: the bipartite case study

This page was built for publication: Color neighborhood union conditions for long heterochromatic paths in edge-colored graphs