2 papers
math.CO2024
Cops against a cheating robber
Nancy E. Clarke, Danny Dyer, William Kellough
We investigate a cheating robot version of Cops and Robber, first introduced by Huggan and Nowakowski, where both the cops and the robber move simultaneously, but the robber is all…
math.CO2024
Eternally surrounding a robber
Nancy E. Clarke, Danny Dyer, William Kellough
We introduce the bodyguard problem for graphs. This is a variation of Surrounding Cops and Robber but, in this model, a smallest possible group of bodyguards must surround the pres…