Carregant...
Carregant...

Vés al contingut (premeu Retorn)

The partial line digraph technique in the design of large interconnection networks

Autor
Fiol, M.; Llado, A.
Tipus d'activitat
Article en revista
Revista
IEEE transactions on computers
Data de publicació
1992-07
Volum
C-41
Número
7
Pàgina inicial
848
Pàgina final
857
DOI
https://doi.org/10.1109/12.256453 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/12656 Obrir en finestra nova
Resum
The following problem arises in the design of some interconnection networks for distributed systems. Namely, to construct digraphs with given maximum out-degree, reduced diameter, easy routing, good connectivity, and good expandability. To this end, a new method based on the concept of partial line digraph is presented. This proposal, which turns out to be a generalization of the so-called line digraph technique, allows us to obtain digraphs that satisfy all the above-mentioned requirements. In ...
Citació
Fiol, M. A.; Llado, A. The partial line digraph technique in the design of large interconnection networks. "IEEE transactions on computers", Juliol 1992, vol. C-41, núm. 7, p. 848-857.
Grup de recerca
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics

Participants