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-10-04T15:24:46Z
dc.date.available2007-10-04T15:24:46Z
dc.date.issued2007-10-03
dc.identifier.urihttp://hdl.handle.net/2117/1223
dc.description.abstractWe give a formal definition of a new product of bipartite digraphs, the Manhattan product, and we study some of its main properties. It is shown that when all the factors of the above product are (directed) cycles, then the obtained digraph is the Manhattan street network. To this respect, it is proved that many properties of such networks, such as high symmetries and the presence of Hamiltonian cycles, are shared by the Manhattan product of some digraphs.
dc.format.extent7 pages
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.subject.lcshGraph theory
dc.subject.otherDigraph
dc.subject.otherBipartite
dc.subject.otherProduct
dc.titleThe Manhattan product of digraphs
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
local.personalitzacitaciotrue


Fitxers d'aquest items

Thumbnail
Thumbnail

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

Mostra el registre d'ítem simple