To access the full text documents, please follow this link: http://hdl.handle.net/2117/1405

Vertex labeling and routing in expanded Apollonian networks
Zhang, Zhongzhi; Comellas Padró, Francesc de Paula; Fertin, Guillaume; Raspaud, André; Rong, Lili; Zhou, Shuigeng
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
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.
Àrees temàtiques de la UPC::Matemàtiques i estadística
Graph theory
labels
grafs
xarxes
grafs Apol.lonis
enrutament
etiquetatge
Teoria de grafs
etiquetes
Classificació AMS::05 Combinatorics::05C Graph theory
Attribution-NonCommercial-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nc-nd/2.5/es/
Article
         

Show full item record

Related documents

Other documents of the same author

Zhang, Zhongzhi; Wu, Bin; Comellas Padró, Francesc de Paula
Miralles de la Asunción, Alicia; Chen, Lichao; Zhang, Zhongzhi; Comellas Padró, Francesc de Paula
Comellas Padró, Francesc de Paula; Zhang, Zhongzhi; Chen, Lichao
Miralles de la Asunción, Alicia; Comellas Padró, Francesc de Paula; Chen, Lichao; Zhang, Zhongzhi
Barrière Figueroa, Eulalia; Comellas Padró, Francesc de Paula; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel
 

Coordination

 

Supporters