Dynamic Monopolies of Constant Size

  title={Dynamic Monopolies of Constant Size},
  author={Eli Berger},
  journal={J. Comb. Theory, Ser. B},
The paper deals with a polling game on a graph. Initially, each vertex is colored white or black. At each round, each vertex is colored by the color shared by the majority of vertices in its neighborhood, at the previous round. (All recolorings are done simultaneously). We say that a set W0 of vertices is a dynamic monopoly or dynamo if starting the game with the vertices of W0 colored white, the entire system is white after a finite number of rounds. Peleg [1] asked how small a dynamic… CONTINUE READING