scientific article; zbMATH DE number 4193720

MaRDI QIDQ5202210zbMATH OpenFDO

Authors Zsolt Tuza, P. Erdős

Publication date 1990

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

zbMATH Keywords

canonically coloured subgraphsHamiltonian path

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45) Generalized Ramsey theory (05C55)

Recommendations

• Decompositions of edge-coloured infinite complete graphs into monochromatic paths. II
• Monochromatic infinite paths
• Characterization of edge-colored complete graphs with properly colored Hamilton paths
• Properly coloured Hamiltonian paths in edge-coloured complete graphs without monochromatic triangles
• Hamilton circuits with many colours in properly edge-coloured complete graphs.

Cited in

(5)

• Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
• Zeons, orthozeons, and graph colorings
• Long rainbow paths and rainbow cycles in edge colored graphs. A survey
• A necessary and sufficient condition for the existence of a heterochromatic spanning tree in a graph
• Color degree condition for long rainbow paths in edge-colored graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5202210)