Cops and Robbers on 1-Planar Graphs

Stephane Durocher, Shahin Kamali, Myroslav Kryven +6

Cops and Robbers is a well-studied pursuit-evasion game in which a set of cops seeks to catch a robber in a graph G, where cops and robber move along edges of G. The cop number of…