To access the full text documents, please follow this link: http://hdl.handle.net/2117/1223

The Manhattan product of digraphs
Comellas Padró, Francesc de Paula; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
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 suchnetworks, such as high symmetries and the presence of Hamiltonian cycles, are shared by the Manhattan product of some digraphs.
2012-05-11
Graph theory
Digraph
Bipartite
Product
Grafs, Teoria de
Classificació AMS::05 Combinatorics::05C Graph theory
Consulteu les condicions d'ús d'aquest document en el repositori original:http://hdl.handle.net/2117/1223
Article
         

Show full item record

Related documents

Other documents of the same author

Comellas Padró, Francesc de Paula; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel
Barrière Figueroa, Eulalia; Comellas Padró, Francesc de Paula; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel
Barrière Figueroa, Eulalia; Comellas Padró, Francesc de Paula; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel
Comellas Padró, Francesc de Paula; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Mitjana Riera, Margarida
Barrière Figueroa, Eulalia; Comellas Padró, Francesc de Paula; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel
 

Coordination

 

Supporters