Dynamic monopolies and feedback vertex sets in hexagonal grids

  title={Dynamic monopolies and feedback vertex sets in hexagonal grids},
  author={Sarah Spence Adams and Denise Sakai Troxell and S. Luke Zinnen},
  journal={Computers & Mathematics with Applications},
In a majority conversion process, the vertices of a graph can be in one of the two states, colored or uncolored, and these states are dynamically updated so that a vertex becomes colored at a certain time period if at least half of its neighbors were in the colored state in the previous time period. A dynamic monopoly is a set of vertices in a graph that when initially coloredwill eventually cause all vertices in the graph to become colored. This paper establishes a connection between… CONTINUE READING

From This Paper

Topics from this paper.
7 Citations
19 References
Similar Papers

Similar Papers

Loading similar papers…