Cops and Robbers on Multi-Layer Graphs

Jessica Enright, Kitty Meeks, William Pettersson +1

We generalise the popular cops and robbers game to multi-layer graphs, where each cop and the robber are restricted to a single layer (or set of edges). We show that initial intuit…