Broadcasting in Cycle Prefix Digraphs.
F. Comellas(*), M. Mitjana(#)
(*) Departament de Matemàtica Aplicada i Telemàtica; Universitat Politècnica de Catalunya
(#) Departament de Matemàtica Aplicada I; Universitat Politècnica de Catalunya
Broadcasting in cycle prefix digraphs.
F. Comellas and M. Mitjana.
Discrete Applied Mathematics, 83 (1-3) (1998), pp. 29-37.
Cycle prefix digraphs are directed Cayley coset graphs that have been proposed as a model of interconnection networks for parallel architectures. In this paper we present new details concerning their structure that are used to design a communication scheme leading to upper bounds on their broadcast time. When the diameter is two, the digraphs are Kautz digraphs and in this case our algorithm improves the known upper bounds for their broadcast time and is indeed optimal for small values of the degree.
Load a preprint version:
[broadcast animation G_3(3)]
This animation visualizes our broadcasting scheme applied to \Gamma_3(3). (Version 2.0 -or later- of Netscape required).
Web Counter: