The Structure of Geographical Threshold Graphs
From MaRDI portal
Publication:3078601
DOI10.1080/15427951.2008.10129304zbMath1206.68227OpenAlexW2099570416MaRDI QIDQ3078601
Milan Brandojić, Allon G. Percus, Aric Hagberg
Publication date: 28 February 2011
Published in: Internet Mathematics (Search for Journal in Brave)
Full work available at URL: https://projecteuclid.org/euclid.im/1259158600
Random graphs (graph-theoretic aspects) (05C80) Computing methodologies for image processing (68U10) Graph theory (including graph drawing) in computer science (68R10) Computing methodologies and applications (68U99)
Related Items (10)
On the pinning controllability of complex networks using perturbation theory of extreme singular values. Application to synchronisation in power grids ⋮ The robot crawler graph process ⋮ Rumors Spread Slowly in a Small-World Spatial Network ⋮ A random graph model for clustering graphs ⋮ On the mixing time of geographical threshold graphs ⋮ Geometric inhomogeneous random graphs ⋮ Paired threshold graphs ⋮ Greedy routing and the algorithmic small-world phenomenon ⋮ Sampling Geometric Inhomogeneous Random Graphs in Linear Time ⋮ Nonuniform Distribution of Nodes in the Spatial Preferential Attachment Model
This page was built for publication: The Structure of Geographical Threshold Graphs