On the computational complexity of a game of cops and robbers

Vertex-to-vertex pursuit in a graph

Richard J. Nowakowski, Peter Winkler · Discrete Mathematics · 1983 · 600 citations

Computing, Computer Science, Mathematics +9

A game of cops and robbers

Martin Aigner, M. Fromme · Discrete Applied Mathematics · 1984 · 426 citations

Social Sciences, Decision Sciences, Game Theory +1

An annotated bibliography on guaranteed graph searching

Fedor V. Fomin, Dimitrios M. Thilikos · Theoretical Computer Science · 2008 · 324 citations

Computing, Computer Science, Computer Systems +14

On the Cop Number of a Graph

Alessandro Berarducci, Benedetto Intrigila · Advances in Applied Mathematics · 1993 · 107 citations

Natural Sciences, Mathematics, Combinatorics +6

The complexity of pursuit on a graph

Allen H. Goldstein · Theoretical Computer Science · 1995 · 96 citations

Computing, Computer Science, Mathematics +10