|
E-prints UPC >
Matemàtiques i estadística >
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions >
Articles de revista >
Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/2117/1223
|
| Títol: | The Manhattan product of digraphs |
| Autor: | Comellas Padró, Francesc de Paula  ; Dalfó Simó, Cristina ; Fiol Mora, Miquel Àngel |
| Data: | 3-oct-2007 |
| Tipus de document: | Article |
| Resum: | 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. |
| URI: | http://hdl.handle.net/2117/1223 |
| Apareix a les col·leccions: | Departaments de Matemàtica Aplicada. Articles de revista
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
|
| Comparteix: |
|
Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
|
Català
Castellano
English
