Mostra el registre d'ítem simple

dc.contributor.authorComellas Padró, Francesc de Paula
dc.contributor.authorDalfó Simó, Cristina
dc.contributor.authorFiol Mora, Miquel Àngel
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.date.accessioned2007-03-13T19:07:03Z
dc.date.available2007-03-13T19:07:03Z
dc.date.issued2007
dc.identifier.urihttp://hdl.handle.net/2117/675
dc.description.abstractThe $n$-dimensional Manhattan network $M_n$---a special case of $n$-regular digraph---is formally defined and some of its structural properties are studied. In particular, it is shown that $M_n$ is a Cayley digraph, which can be seen as a subgroup of the $n$-dim version of the wallpaper group $pgg$. These results induce a useful new presentation of $M_n$, which can be applied to design a (shortest-path) local routing algorithm and to study some other metric properties. Also it is shown that the $n$-dim Manhattan networks are Hamiltonian and, in the standard case (that is, dimension two), they can be decomposed in two arc-disjoint Hamiltonian cycles. Finally, some results on the connectivity and distance-related parameters of $M_n$, such as the distribution of the node  distances and the diameter are presented.
dc.language.isoeng
dc.rightsAttribution-NoDerivs 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nd/2.5/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.subject.lcshRepresentations of graphs
dc.subject.otherManhattan street network
dc.subject.otherCayley digraph
dc.subject.otherdiameter
dc.subject.otherHamiltonian cycle
dc.titleThe multidimensional Manhattan networks
dc.typeArticle
dc.subject.lemacGrafs, Teoria de
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
dc.relation.projectidcttMTM2005-08990-C02-01
dc.relation.projectidcttTEC2005-03575
local.personalitzacitaciotrue


Fitxers d'aquest items

Thumbnail

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

Mostra el registre d'ítem simple