Carregant...
Carregant...

Vés al contingut (premeu Retorn)

The Manhattan product of digraphs

Autor
Comellas, F.; Dalfo, C.; Fiol, M.
Tipus d'activitat
Article en revista
Revista
Electronic journal of graph theory and applications
Data de publicació
2013
Volum
1
Número
1
Pàgina inicial
11
Pàgina final
27
Repositori
http://hdl.handle.net/2117/19287 Obrir en finestra nova
Resum
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...
Citació
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.
Grup de recerca
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

Arxius