Revolutionaries and spies: spy-good and spy-bad graphs
From MaRDI portal
Publication:1929215
DOI10.1016/j.tcs.2012.05.041zbMath1257.05096arXiv1202.2910MaRDI QIDQ1929215
Jane V. Butterfield, Gregory J. Puleo, Douglas B. West, Daniel W. Cranston, M. Reza Zamani
Publication date: 7 January 2013
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1202.2910
hypercube; complete bipartite graph; random graph; graph searching; graph game; revolutionaries and spies; webbed tree
05C80: Random graphs (graph-theoretic aspects)
05C65: Hypergraphs
91A43: Games involving graphs
05C57: Games on graphs (graph-theoretic aspects)
Related Items
Revolutionaries and Spies on Random Graphs, Revolutionaries and spies, A survey on the relationship between the game of cops and robbers and other game representations
Cites Work