Mostra el registre d'ítem simple
Vertex labeling and routing in expanded Apollonian networks
dc.contributor.author | Zhang, Zhongzhi |
dc.contributor.author | Comellas Padró, Francesc de Paula |
dc.contributor.author | Fertin, Guillaume |
dc.contributor.author | Raspaud, André |
dc.contributor.author | Rong, Lili |
dc.contributor.author | Zhou, Shuigeng |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2007-12-10T14:43:15Z |
dc.date.available | 2007-12-10T14:43:15Z |
dc.date.issued | 2007-07 |
dc.identifier.uri | http://hdl.handle.net/2117/1405 |
dc.description.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. |
dc.format.extent | 13 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 2.5 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Graph theory |
dc.subject.lcsh | labels |
dc.subject.other | grafs |
dc.subject.other | xarxes |
dc.subject.other | grafs Apol.lonis |
dc.subject.other | enrutament |
dc.subject.other | etiquetatge |
dc.title | Vertex labeling and routing in expanded Apollonian networks |
dc.type | Article |
dc.subject.lemac | Teoria de grafs |
dc.subject.lemac | etiquetes |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.rights.access | Open Access |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.234]
-
Articles de revista [290]