A Broadcasting protocol in Line Digraphs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Parallel and Distributed Computing Année : 2001

A Broadcasting protocol in Line Digraphs

Résumé

We propose broadcasting algorithms for line digraphs in the telephone model. The new protocols use a broadcasting protocol for a graph G to obtain a broadcasting protocol for the graph L k G, the graph obtained by applying k times, the line digraph operation to G. As a consequence improved bounds for the broadcasting time in De Bruijn, Kautz and Wrapped Butter y digraphs are obtained.
Fichier principal
Vignette du fichier
137-BMM01-broadcastinglinedigraphs .pdf (283.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03768202 , version 1 (02-09-2022)

Identifiants

Citer

Jean-Claude Bermond, Xavier Muñoz, Alberto Marchetti-Spaccamela. A Broadcasting protocol in Line Digraphs. Journal of Parallel and Distributed Computing, 2001, 61 (8), pp.1013-1032. ⟨10.1006/jpdc.2001.1737⟩. ⟨hal-03768202⟩
4 Consultations
14 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More