Title of article
Optimal irreversible dynamos in chordal rings Original Research Article
Author/Authors
P Flocchini، نويسنده , , F Geurts، نويسنده , , N Santoro، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
20
From page
23
To page
42
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
Journal title
Discrete Applied Mathematics
Serial Year
2001
Journal title
Discrete Applied Mathematics
Record number
885260
Link To Document