Cops and Robbers from a distance
Theoretical Computer Science
Variations on Cops and Robbers
Journal of Graph Theory
On Meyniel's conjecture of the cop number
Journal of Graph Theory
Some remarks on cops and drunk robbers
Theoretical Computer Science
Cops and robbers in a random graph
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
In this paper, we study the vertex pursuit game of Cops and Robbers where cops try to capture a robber on the vertices of the graph. The minimum number of cops required to win on a given graph G is the cop number of G. We present asymptotic results for the game of Cops and Robber played on a random graph G(n,p) for a wide range of p = p(n). It has been shown that the cop number as a function of an average degree forms an intriguing zigzag shape. © 2010 Wiley Periodicals, Inc. Random Struct. Alg., 2010 Supported by the Foundation for Polish Science.