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…