Hamiltonicity of Random Graphs in the Stochastic Block Model

DOI10.1137/19M1296069zbMath1486.05272arXiv1910.12594OpenAlexW3195869111MaRDI QIDQ5009335

Pu Gao, Michael Anastos, Alan M. Frieze

Publication date: 20 August 2021

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

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

zbMATH Keywords

random graphsHamilton cyclesblock model

Mathematics Subject Classification ID

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

Related Items (1)

Characterization of expansion-related properties of modular graphs

Cites Work

• Limit distribution for the existence of Hamiltonian cycles in a random graph
• Limit distribution for the existence of Hamiltonian cycles in random bipartite graphs
• Introduction to Random Graphs
• Community Detection and Stochastic Block Models

This page was built for publication: Hamiltonicity of Random Graphs in the Stochastic Block Model