Elsevier

Discrete Applied Mathematics

Volume 113, Issue 1, 30 September 2001, Pages 23-42
Discrete Applied Mathematics

Optimal irreversible dynamos in chordal rings

https://doi.org/10.1016/S0166-218X(00)00388-7Get rights and content
Under an Elsevier user license
open archive

Abstract

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.

Keywords

Majority rule
Dynamic monopolies
Chordal rings

Cited by (0)