Colorful Hamilton Cycles in Random Graphs

DOI10.1137/21M1403291MaRDI QIDQ5883272zbMATH OpenOpenAlexFDO

Authors Debsoumya Chakraborti, Mihir Hasabnis, Alan Frieze

Publication date 30 March 2023

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

path rotation-extention techniquerainbow Hamilton cyclerandom graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Color‐biased Hamilton cycles in random graphs
• Polychromatic Hamilton cycles
• Rainbow Hamilton cycles in random graphs
• Multi-Coloured Hamilton Cycles in Random Edge-Coloured Graphs
• Pattern colored Hamilton cycles in random graphs

Cites work

• A note on randomly colored matchings in random bipartite graphs
• A note on the rainbow connection of random regular graphs
• Clutter percolation and random graphs
• Elegantly colored paths and cycles in edge colored random graphs
• Hamiltonian circuits in random graphs
• scientific article; zbMATH DE number 3216216 (Why is no real title available?)
• Long cycles in subgraphs of (pseudo)random directed graphs
• Multi-Coloured Hamilton Cycles in Random Edge-Coloured Graphs
• On the strength of connectedness of a random graph
• Pattern colored Hamilton cycles in random graphs
• Rainbow connection of random regular graphs
• Rainbow connection of sparse random graphs
• Rainbow Hamilton cycles in random graphs
• Rainbow Hamilton cycles in random graphs and hypergraphs
• Rainbow Hamilton cycles in random regular graphs
• Rainbow matchings and Hamilton cycles in random graphs
• The hitting time of rainbow connection number two
• The threshold for the full perfect matching color profile in a random coloring of random graphs

Cited in

(11)

• Multicoloured Hamilton cycles in random graphs; an anti-Ramsey threshold
• The threshold for the full perfect matching color profile in a random coloring of random graphs
• Compatible Hamilton cycles in random graphs
• Pattern colored Hamilton cycles in random graphs
• Multi-Coloured Hamilton Cycles in Random Edge-Coloured Graphs
• Elegantly colored paths and cycles in edge colored random graphs
• Rainbow Hamilton cycles in random regular graphs
• Multicolored Hamilton Cycles and Perfect Matchings in Pseudorandom Graphs
• A note on color-bias Hamilton cycles in dense graphs
• Color‐biased Hamilton cycles in random graphs
• Rainbow powers of a Hamilton cycle in G_n,p

This page was built for publication: Colorful Hamilton Cycles in Random Graphs

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