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 :
بازگشت