The Cop Number of the One-Cop-Moves Game on Planar Graphs

Ziyuan Gao, Boting Yang

Cops and robbers is a vertex-pursuit game played on graphs. In the classical cops-and-robbers game, a set of cops and a robber occupy the vertices of the graph and move alternately…