Generalized Cops and Robbers: A Multi-Player Pursuit Game on Graphs

Athanasios Kehagias

We introduce and study the Generalized Cops and Robbers game (GCR), an N-player pursuit game in graphs. The two-player version is essentially equivalent to the classic Cops and Rob…