Loading...
Loading...

Go to the content (press return)

The Manhattan product of digraphs

Author
Comellas, F.; Dalfo, C.; Fiol, M.
Type of activity
Journal article
Journal
Electronic journal of graph theory and applications
Date of publication
2013
Volume
1
Number
1
First page
11
Last page
27
Repository
http://hdl.handle.net/2117/19287 Open in new window
Abstract
We study the main properties of a new product of bipartite digraphs which we call Manhattan product. This product allows us to understand the subjacent product in the Manhattan street networks and can be used to built other networks with similar good properties. It is shown that if all the factors of such a product are (directed) cycles, then the digraph obtained is a Manhattan street network, a widely studied topology for modeling some interconnection networks. To this respect, it is proved tha...
Citation
Comellas, F.; Dalfo, C.; Fiol, M. The Manhattan product of digraphs. "Electronic Journal of Graph Theory and Applications", 2013, vol. 1, núm. 1, p. 11-27.
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Attachments