Polychromatic Hamilton cycles

DOI10.1016/0012-365X(93)90054-WMaRDI QIDQ685588zbMATH OpenWikidataFDO

Authors Bruce Reed, Alan Frieze

Publication date 17 October 1993

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Hamiltonian cyclecoloredge-colored

Mathematics Subject Classification ID

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

Recommendations

• Multicoloured Hamilton cycles
• Properly coloured Hamiltonian cycles in edge-coloured complete graphs
• Multicolored Hamilton cycles of the complete 3-uniform hypergraph
• scientific article; zbMATH DE number 1067836
• A remark on Hamilton cycles with few colors

Cites work

• scientific article; zbMATH DE number 3825881 (Why is no real title available?)
• Hamiltonian circuits in random graphs
• Path and cycle sub-Ramsey numbers and an edge-colouring conjecture
• Probability Inequalities for Sums of Bounded Random Variables

Cited in

(44)

• Approximating maximum edge 2-coloring by normalizing graphs
• A note on equitable Hamiltonian cycles
• scientific article; zbMATH DE number 4073019 (Why is no real title available?)
• Complexity of Computing the Anti-Ramsey Numbers for Paths.
• Elegantly colored paths and cycles in edge colored random graphs
• Rainbow \(C_4\)'s and directed \(C_4\)'s: the bipartite case study
• Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs
• Color degree and heterochromatic cycles in edge-colored graphs
• Spectral properties of the zeon combinatorial Laplacian: cycles in finite graphs
• Properly coloured Hamiltonian cycles in edge-coloured complete graphs
• Anti-Ramsey properties of random graphs
• Approximating maximum edge 2-coloring by normalizing graphs
• Complexity of computing the anti-Ramsey numbers for paths
• Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
• Rainbow generalizations of Ramsey theory: A survey
• scientific article; zbMATH DE number 845478 (Why is no real title available?)
• Heterochromatic paths in edge colored graphs without small cycles and heterochromatic-triangle-free graphs
• Labeled traveling salesman problems: complexity and approximation
• Colorful Hamilton Cycles in Random Graphs
• Extensions of results on rainbow Hamilton cycles in uniform hypergraphs
• Polychromatic colorings of 1-regular and 2-regular subgraphs of complete graphs
• On rainbow cycles in edge colored complete graphs
• Sub-Ramsey numbers for matchings
• scientific article; zbMATH DE number 54775 (Why is no real title available?)
• Multicolored Hamilton cycles of the complete 3-uniform hypergraph
• A remark on Hamilton cycles with few colors
• A note on color-bias Hamilton cycles in dense graphs
• The heterochromatic cycles in edge-colored graphs
• Zeons, orthozeons, and graph colorings
• Color degree condition for long rainbow paths in edge-colored graphs
• Properly coloured copies and rainbow copies of large graphs with small maximum degree
• scientific article; zbMATH DE number 3855146 (Why is no real title available?)
• Polychromatic cliques
• A rainbow blow-up lemma
• Multicolored parallelisms of Hamiltonian cycles
• Rainbow Hamilton cycles and lopsidependency
• Long rainbow paths and rainbow cycles in edge colored graphs. A survey
• Long directed rainbow cycles and rainbow spanning trees
• Color the cycles
• On a problem of G. Hahn about coloured Hamiltonian paths in \(K_{2n}\)
• Totally multicoloured cycles
• On Hamiltonian Berge cycles in [3]-uniform hypergraphs
• Disproof of a conjecture on the rainbow triangles in arc-colored digraphs
• Rainbow triangles in arc-colored digraphs

This page was built for publication: Polychromatic Hamilton cycles

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