2 papers
cs.DM2025
Fast and Furious: A study on Monotonicity and Speed in Cops-and-Robber Games
Eva Fluck, David Philipps
In this paper, we study different variants of the Cops-and-Robber game with respect to cop- and robber\-/monotonicity. We study a visible and invisible robber and variants where th…
cs.DM2024
Monotonicity of the cops and robber game for bounded depth treewidth
Isolde Adler, Eva Fluck
We study a variation of the cops and robber game characterising treewidth, where in each play at most q cops can be placed in order to catch the robber, where q is a parameter of t…