Article Dans Une Revue Journal of Physics A: Mathematical and Theoretical Année : 2008

Vertex labeling and routing in expanded Apollonian networks

Résumé

We present a family of networks, expanded deterministic Apollonian networks, which are a generalization of the Apollonian networks and are simultaneously scale-free, small-world, and highly clustered. We introduce a labeling of their nodes that allows one to determine a shortest path routing between any two nodes of the network based only on the labels.

Fichier principal
Vignette du fichier
LabelingApollonian.pdf (201.44 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00416574 , version 1 (15-09-2009)

Licence

Identifiants

  • HAL Id : hal-00416574 , version 1

Citer

Zhongzhi Zhang, Francesc Comellas, Guillaume Fertin, André Raspaud, Lili Rong, et al.. Vertex labeling and routing in expanded Apollonian networks. Journal of Physics A: Mathematical and Theoretical, 2008, 41 (3), pp.035004. ⟨hal-00416574⟩
532 Consultations
370 Téléchargements

Partager

  • More