Skip to Main content Skip to Navigation
Conference papers

Distances in random Apollonian network structures

Olivier Bodini 1 Alexis Darrasse 1 Michèle Soria 1 
1 APR - Algorithmes, Programmes et Résolution
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this paper, we study the distribution of distances in random Apollonian network structures (RANS), a family of graphs which has a one-to-one correspondence with planar ternary trees. Using multivariate generating functions that express all information on distances, and singularity analysis for evaluating the coefficients of these functions, we prove a Rayleigh limit distribution for distances to an outermost vertex, and show that the average value of the distance between any pair of vertices in a RANS of order $n$ is asymptotically $\sqrt{n}$.
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Wednesday, August 19, 2015 - 11:44:10 AM
Last modification on : Sunday, June 26, 2022 - 9:54:19 AM
Long-term archiving on: : Wednesday, April 26, 2017 - 9:45:23 AM


Publisher files allowed on an open archive



Olivier Bodini, Alexis Darrasse, Michèle Soria. Distances in random Apollonian network structures. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), Jun 2008, Viña del Mar, Chile. pp.307-318, ⟨10.46298/dmtcs.3641⟩. ⟨hal-00345749⟩



Record views


Files downloads