Vertex labeling and routing in expanded Apollonian networks

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/1405

Título:	Vertex labeling and routing in expanded Apollonian networks
Autor/a:	Zhang, Zhongzhi; Comellas Padró, Francesc de Paula; Fertin, Guillaume; Raspaud, André; Rong, Lili; Zhou, Shuigeng
Otros autores:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
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.
Materia(s):	-À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
Derechos:	Attribution-NonCommercial-NoDerivs 2.5 Spain http://creativecommons.org/licenses/by-nc-nd/2.5/es/
Tipo de documento:	Artículo
Compartir:

Xie, Pinchen; 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

Miralles de la Asunción, Alicia; Chen, Lichao; Zhang, Zhongzhi; Comellas Padró, Francesc de Paula

Xie, Pinchen; Zhang, Zhongzhi; Comellas Padró, Francesc de Paula

Coordinación

Patrocinio