Revolutionaries and spies: Spy-good and spy-bad graphs

Jane V. Butterfield, Daniel W. Cranston, Gregory J. Puleo +2

We study a game on a graph $G$ played by $r$ {\it revolutionaries} and $s$ {\it spies}. Initially, revolutionaries and then spies occupy vertices. In each subsequent round, each re…