Rate of convergence of the short cycle distribution in random regular graphs generated by pegging

zbMath1215.05160MaRDI QIDQ1028821

Pu Gao, Nicholas C. Wormald

Publication date: 8 July 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/117507

zbMATH Keywords

pegging algorithm

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Paths and cycles (05C38)

Related Items (1)

Connectivity of random regular graphs generated by the pegging algorithm

This page was built for publication: Rate of convergence of the short cycle distribution in random regular graphs generated by pegging