@article{Howard2012RevolutionariesAS,
title={Revolutionaries and Spies},
author={David M. Howard and Clifford Smyth},
journal={Discrete Mathematics},
year={2012},
volume={312},
pages={3384-3391}
}

Let G = (V,E) be a graph and let r, s, k be natural numbers. “Revolutionaries and Spies”, G(G, r, s, k) , is the following two-player game. The sets of positions for player 1 and player 2 are V r and ∗The research of the first author was supported by BSF grant no. 2006099, and by ISF grants Nos. 779/08, 859/08 and 938/06.