Giant Component and Connectivity in Geographical Threshold Graphs

DOI10.1007/978-3-540-77004-6_18zbMath1136.05318OpenAlexW2113701578MaRDI QIDQ5458315

Allon G. Percus, Aric Hagberg, Milan Bradonjić

Publication date: 11 April 2008

Published in: Algorithms and Models for the Web-Graph (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-77004-6_18

zbMATH Keywords

connectivityrandom graphgiant componentgeographical threshold graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Network design and communication in computer systems (68M10) Connectivity (05C40)

Related Items (2)

Asymmetric Distribution of Nodes in the Spatial Preferred Attachment Model ⋮ On the mixing time of geographical threshold graphs

This page was built for publication: Giant Component and Connectivity in Geographical Threshold Graphs