• 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