Mostra el registre d'ítem simple
The Manhattan product of digraphs
dc.contributor.author | Comellas Padró, Francesc de Paula |
dc.contributor.author | Dalfó Simó, Cristina |
dc.contributor.author | Fiol Mora, Miquel Àngel |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2007-10-04T15:24:46Z |
dc.date.available | 2007-10-04T15:24:46Z |
dc.date.issued | 2007-10-03 |
dc.identifier.uri | http://hdl.handle.net/2117/1223 |
dc.description.abstract | We 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.extent | 7 pages |
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.lcsh | Graph theory |
dc.subject.other | Digraph |
dc.subject.other | Bipartite |
dc.subject.other | Product |
dc.title | The Manhattan product of digraphs |
dc.type | Article |
dc.subject.lemac | Grafs, Teoria de |
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]