Vertex labeling and routing in expanded Apollonian networks - Archive ouverte HAL Accéder directement au contenu
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)
Loading...

Dates et versions

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

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⟩
448 Consultations
221 Téléchargements

Partager

Gmail Facebook X LinkedIn More