Vertex labeling and routing in expanded Apollonian networks

Abstract : 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.
Type de document :
Article dans une revue
Journal of Physics A: Mathematical and Theoretical, IOP Publishing, 2008, 41 (3), pp.035004
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00416574
Contributeur : Guillaume Fertin <>
Soumis le : mardi 15 septembre 2009 - 10:21:47
Dernière modification le : jeudi 5 avril 2018 - 10:36:49
Document(s) archivé(s) le : mardi 16 octobre 2012 - 10:55:15

Fichier

LabelingApollonian.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00416574, version 1

Citation

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, IOP Publishing, 2008, 41 (3), pp.035004. 〈hal-00416574〉

Partager

Métriques

Consultations de la notice

352

Téléchargements de fichiers

124