Hamilton Cycles in Random Lifts of Directed Graphs

DOI10.1137/060670808zbMath1168.05053OpenAlexW2011572138WikidataQ57401481 ScholiaQ57401481MaRDI QIDQ3629460

Prasad Chebolu, Alan M. Frieze

Publication date: 27 May 2009

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

Full work available at URL: https://doi.org/10.1137/060670808

zbMATH Keywords

randomdigraphliftsHamilton cycle

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Related Items (4)

Random lifts of graphs are highly connected ⋮ On the Number of Perfect Matchings in Random Lifts ⋮ Hamilton cycles in random lifts of graphs ⋮ The matching process and independent process in random regular graphs and hypergraphs

This page was built for publication: Hamilton Cycles in Random Lifts of Directed Graphs