Multi-Coloured Hamilton Cycles in Random Edge-Coloured Graphs

DOI10.1017/S0963548301005004MaRDI QIDQ3147274zbMATH OpenWikidataFDO

Authors Colin Cooper, Alan Frieze

Publication date 5 January 2003

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0963548301005004

zbMATH Keywords

Hamilton cyclemulti-colouringrainbow colouringrandom graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Recommendations

• Multicoloured Hamilton cycles in random graphs; an anti-Ramsey threshold
• Rainbow matchings and Hamilton cycles in random graphs
• Rainbow Hamilton cycles in random graphs and hypergraphs
• Colorful Hamilton Cycles in Random Graphs
• Color‐biased Hamilton cycles in random graphs

Cited in

(17)

• On rainbow Hamilton cycles in random hypergraphs
• Multicoloured Hamilton cycles in random graphs; an anti-Ramsey threshold
• Power of \(k\) choices and rainbow spanning trees in random graphs
• Rainbow Hamilton cycles and lopsidependency
• Universality of random graphs and rainbow embedding
• Rainbow arborescence in random digraphs
• Pattern colored Hamilton cycles in random graphs
• Packing directed Hamilton cycles online
• Elegantly colored paths and cycles in edge colored random graphs
• Rainbow Hamilton cycles in random graphs
• Colorful Hamilton Cycles in Random Graphs
• Color‐biased Hamilton cycles in random graphs
• Rainbow Spanning Trees in Randomly Colored \(\boldsymbol{G}_{\boldsymbol{k}-\boldsymbol{out}}\)
• Rainbow thresholds
• Rainbow Hamiltonicity in uniformly coloured perturbed digraphs
• The emergence of a giant rainbow component
• Anti-Ramsey properties of random graphs

This page was built for publication: Multi-Coloured Hamilton Cycles in Random Edge-Coloured Graphs

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