Mostra el registre d'ítem simple

dc.contributor.authorZhang, Zhongzhi
dc.contributor.authorComellas Padró, Francesc de Paula
dc.contributor.authorFertin, Guillaume
dc.contributor.authorRaspaud, André
dc.contributor.authorRong, Lili
dc.contributor.authorZhou, Shuigeng
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.date.accessioned2007-12-10T14:43:15Z
dc.date.available2007-12-10T14:43:15Z
dc.date.issued2007-07
dc.identifier.urihttp://hdl.handle.net/2117/1405
dc.description.abstractWe 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.extent13 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject.lcshGraph theory
dc.subject.lcshlabels
dc.subject.othergrafs
dc.subject.otherxarxes
dc.subject.othergrafs Apol.lonis
dc.subject.otherenrutament
dc.subject.otheretiquetatge
dc.titleVertex labeling and routing in expanded Apollonian networks
dc.typeArticle
dc.subject.lemacTeoria de grafs
dc.subject.lemacetiquetes
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.rights.accessOpen Access
local.personalitzacitaciotrue


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple