A Phase Transition for the Diameter of the Configuration Model

DOI10.1080/15427951.2007.10129138zbMath1167.05048OpenAlexW2143628039MaRDI QIDQ3622692

Dmitri Znamenski, Remco van der Hofstad, Gerard Hooghiemstra

Publication date: 28 April 2009

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

Full work available at URL: https://doi.org/10.1080/15427951.2007.10129138

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12)

Related Items

The tail does not determine the size of the giant, Diameter in ultra‐small scale‐free random graphs, Flooding and diameter in general weighted random graphs, Diameters in preferential attachment models