Multi-Coloured Hamilton Cycles in Random Edge-Coloured Graphs
From MaRDI portal
Publication:3147274
DOI10.1017/S0963548301005004zbMath1002.05019WikidataQ57401525 ScholiaQ57401525MaRDI QIDQ3147274
Publication date: 5 January 2003
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45)
Related Items (12)
Colorful Hamilton Cycles in Random Graphs ⋮ Packing Directed Hamilton Cycles Online ⋮ Elegantly Colored Paths and Cycles in Edge Colored Random Graphs ⋮ On rainbow Hamilton cycles in random hypergraphs ⋮ Rainbow Hamilton cycles and lopsidependency ⋮ Rainbow Spanning Trees in Randomly Colored \(\boldsymbol{G}_{\boldsymbol{k}-\boldsymbol{out}}\) ⋮ Rainbow hamilton cycles in random graphs ⋮ Anti-Ramsey properties of random graphs ⋮ Power of \(k\) choices and rainbow spanning trees in random graphs ⋮ Universality of random graphs and rainbow embedding ⋮ Rainbow Arborescence in Random Digraphs ⋮ Pattern Colored Hamilton Cycles in Random Graphs
This page was built for publication: Multi-Coloured Hamilton Cycles in Random Edge-Coloured Graphs