The Manhattan product of digraphs
Tipus de documentArticle
Data publicació2007-10-03
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya
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.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
product(03oct).pdf | 112,8Kb | Visualitza/Obre | ||
30gen2008.pdf | 149,7Kb | Visualitza/Obre |