On Certain Properties of Random Apollonian Networks
From MaRDI portal
Publication:2900588
DOI10.1007/978-3-642-30541-2_8zbMath1342.05139OpenAlexW1842343833MaRDI QIDQ2900588
Charalampos E. Tsourakakis, Alan M. Frieze
Publication date: 23 July 2012
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-30541-2_8
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (9)
SMALL-WORLD EFFECT IN GEOGRAPHICAL ATTACHMENT NETWORKS ⋮ Shape Measures of Random Increasing k-trees ⋮ Heavy subtrees of Galton-Watson trees with an application to Apollonian networks ⋮ Robustness on topology reconfiguration of complex networks: an entropic approach ⋮ The degree profile and weight in Apollonian networks and k-trees ⋮ Long Paths in Random Apollonian Networks ⋮ Dynamical models for random simplicial complexes ⋮ On longest paths and diameter in random apollonian networks ⋮ Asymptotic degree distribution in a homogeneous evolving network model
This page was built for publication: On Certain Properties of Random Apollonian Networks