Rainbow Hamilton cycles in random regular graphs

DOI10.1002/rsa.20146zbMath1107.05083arXivmath/0508145OpenAlexW2953220200MaRDI QIDQ3419610

Svante Janson, Nicholas C. Wormald

Publication date: 7 February 2007

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

probabilitycolors

Mathematics Subject Classification ID

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

Related Items (10)

Colorful Hamilton Cycles in Random Graphs ⋮ Rainbow Hamilton cycles and lopsidependency ⋮ Rainbow tetrahedra in Cayley graphs ⋮ Longest partial transversals in plexes ⋮ Rainbow Spanning Trees in Randomly Colored \(\boldsymbol{G}_{\boldsymbol{k}-\boldsymbol{out}}\) ⋮ The threshold for the full perfect matching color profile in a random coloring of random graphs ⋮ Rainbow Perfect Matchings in Complete Bipartite Graphs: Existence and Counting ⋮ Rainbow hamilton cycles in random graphs ⋮ Rainbow matchings and Hamilton cycles in random graphs ⋮ Rainbow Arborescence in Random Digraphs

Cites Work

• Perfect Matchings in Random r-regular, s-uniform Hypergraphs
• Unnamed Item

This page was built for publication: Rainbow Hamilton cycles in random regular graphs