par Flocchini, Paola;Geurts, Frédéric 
;Santoro, Nicola
Référence Discrete applied mathematics, 113, 1, page (23-42)
Publication Publié, 2001
;Santoro, NicolaRéférence Discrete applied mathematics, 113, 1, page (23-42)
Publication Publié, 2001
Article révisé par les pairs
| Résumé : | In this paper, we study the effect of a simple majority rule on two classes of chordal rings: weakly and strongly chorded rings. In the case of weakly chorded rings, we establish a lower bound on the weight of optimal dynamos and we prove that the bound is tight with a constructive upper bound; we also provide a complete characterization of the optimal dynamos for the well-known class of double- and triple-loop networks. Also in the case of strongly chorded rings, we establish tight bounds and show how to construct optimal dynamos. © 2001 Elsevier Science B.V. All rights reserved. |
