The Manhattan product of digraphs

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 pro...

Descripción completa

Detalles Bibliográficos
Autores: Comellas Padró, Francesc de Paula|||0000-0003-4523-0240, Dalfó Simó, Cristina|||0000-0002-8438-9353, Fiol Mora, Miquel Àngel|||0000-0003-1337-4952
Tipo de recurso: artículo
Fecha de publicación:2007
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/1223
Acceso en línea:https://hdl.handle.net/2117/1223
Access Level:acceso abierto
Palabra clave:Graph theory
Digraph
Bipartite
Product
Grafs, Teoria de
Classificació AMS::05 Combinatorics::05C Graph theory
id ES_db03f591fb34768c3ace41f802d210ae
oai_identifier_str oai:upcommons.upc.edu:2117/1223
network_acronym_str ES
network_name_str España
repository_id_str
spelling The Manhattan product of digraphsComellas Padró, Francesc de Paula|||0000-0003-4523-0240Dalfó Simó, Cristina|||0000-0002-8438-9353Fiol Mora, Miquel Àngel|||0000-0003-1337-4952Graph theoryDigraphBipartiteProductGrafs, Teoria deClassificació AMS::05 Combinatorics::05C Graph theoryWe 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.20072007-10-0320072007-10-04journal articlehttp://purl.org/coar/resource_type/c_6501NAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/articleapplication/pdfapplication/pdfhttps://hdl.handle.net/2117/1223reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivs 2.5 Spainhttp://creativecommons.org/licenses/by-nc-nd/2.5/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/12232026-05-27T15:37:01Z
dc.title.none.fl_str_mv The Manhattan product of digraphs
title The Manhattan product of digraphs
spellingShingle The Manhattan product of digraphs
Comellas Padró, Francesc de Paula|||0000-0003-4523-0240
Graph theory
Digraph
Bipartite
Product
Grafs, Teoria de
Classificació AMS::05 Combinatorics::05C Graph theory
title_short The Manhattan product of digraphs
title_full The Manhattan product of digraphs
title_fullStr The Manhattan product of digraphs
title_full_unstemmed The Manhattan product of digraphs
title_sort The Manhattan product of digraphs
dc.creator.none.fl_str_mv Comellas Padró, Francesc de Paula|||0000-0003-4523-0240
Dalfó Simó, Cristina|||0000-0002-8438-9353
Fiol Mora, Miquel Àngel|||0000-0003-1337-4952
author Comellas Padró, Francesc de Paula|||0000-0003-4523-0240
author_facet Comellas Padró, Francesc de Paula|||0000-0003-4523-0240
Dalfó Simó, Cristina|||0000-0002-8438-9353
Fiol Mora, Miquel Àngel|||0000-0003-1337-4952
author_role author
author2 Dalfó Simó, Cristina|||0000-0002-8438-9353
Fiol Mora, Miquel Àngel|||0000-0003-1337-4952
author2_role author
author
dc.subject.none.fl_str_mv Graph theory
Digraph
Bipartite
Product
Grafs, Teoria de
Classificació AMS::05 Combinatorics::05C Graph theory
topic Graph theory
Digraph
Bipartite
Product
Grafs, Teoria de
Classificació AMS::05 Combinatorics::05C Graph theory
description 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.
publishDate 2007
dc.date.none.fl_str_mv 2007
2007-10-03
2007
2007-10-04
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/1223
url https://hdl.handle.net/2117/1223
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nc-nd/2.5/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869421635303374848
score 15,198674

Similares en LA Referencia