Revolutionaries and Spies

  title={Revolutionaries and Spies},
  author={David M. Howard and Clifford Smyth},
  journal={Discrete Mathematics},
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. 

From This Paper

Topics from this paper.
4 Citations
5 References
Similar Papers


Publications referenced by this paper.

Similar Papers

Loading similar papers…