A Phase Transition for the Diameter of the Configuration Model

DOI10.1080/15427951.2007.10129138MaRDI QIDQ3622692zbMATH OpenOpenAlexFDO

Authors Remco van der Hofstad, Gerard Hooghiemstra, Dmitri Znamenski

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

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

Recommendations

• The diameter of the directed configuration model
• The diameter of sparse random graphs
• The diameter of a scale-free random graph
• Diameters in preferential attachment models
• Diameter in ultra-small scale-free random graphs

Cited in

(11)

• The tail does not determine the size of the giant
• The diameter of the directed configuration model
• The phase transition in the configuration model
• Sharp dimension transition in a shortcut model
• scientific article; zbMATH DE number 1933004 (Why is no real title available?)
• Critical window for the configuration model: finite third moment degrees
• Flooding and diameter in general weighted random graphs
• Diameter in ultra-small scale-free random graphs
• Connectivity of random graphs after centrality-based vertex removal
• Efficient estimation of the modified Gromov-Hausdorff distance between unweighted graphs
• Diameters in preferential attachment models

This page was built for publication: A Phase Transition for the Diameter of the Configuration Model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3622692)