Hamilton cycles in random subgraphs of pseudo-random graphs

DOI10.1016/S0012-365X(01)00464-2zbMath1007.05071WikidataQ57401524 ScholiaQ57401524MaRDI QIDQ1849919

Michael Krivelevich, Alan M. Frieze

Publication date: 2 December 2002

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

zbMATH Keywords

Hamilton cyclepseudo-random graph

Mathematics Subject Classification ID

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

Related Items (9)

Hitting Time of Edge Disjoint Hamilton Cycles in Random Subgraph Processes on Dense Base Graphs ⋮ Hamiltonicity in prime sum graphs ⋮ Embedding cycles in finite planes ⋮ Hamilton cycles in the line graph of a random graph ⋮ Hamilton cycles in highly connected and expanding graphs ⋮ Expanders Are Universal for the Class of All Spanning Trees ⋮ On covering expander graphs by hamilton cycles ⋮ On packing Hamilton cycles in \(\varepsilon\)-regular graphs ⋮ Unnamed Item

This page was built for publication: Hamilton cycles in random subgraphs of pseudo-random graphs