Long heterochromatic paths in heterochromatic triangle free graphs

zbMath1244.05126arXiv0804.4526MaRDI QIDQ3108592

He Chen, Xue Liang Li

Publication date: 5 January 2012

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

zbMATH Keywords

heterochromatic subgraphsrainbow subgraphs\(k\)-good colouringsGallai colourings

Mathematics Subject Classification ID

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

Related Items

Extensions of Gallai-Ramsey results ⋮ Rainbow generalizations of Ramsey theory: A survey ⋮ 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