Vertex labeling and routing in expanded Apollonian networks
Visualitza/Obre
Tipus de documentArticle
Data publicació2007-07
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya
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.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
EAN-label-routing-s.pdf | 228,9Kb | Visualitza/Obre |