Hamilton Cycles in Random Graphs with a Fixed Degree Sequence

DOI10.1137/080741379zbMath1213.05236DBLPjournals/siamdm/CooperFK10OpenAlexW2155702544WikidataQ57401463 ScholiaQ57401463MaRDI QIDQ5392910

Michael Krivelevich, Colin Cooper, Alan M. Frieze

Publication date: 15 April 2011

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

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

zbMATH Keywords

random graphsHamilton cyclesfixed degree sequence

Mathematics Subject Classification ID

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

Related Items (2)

Recent advances on the Hamiltonian problem: survey III ⋮ Approximate counting of regular hypergraphs

This page was built for publication: Hamilton Cycles in Random Graphs with a Fixed Degree Sequence