Edge Degeneracy: Algorithmic and Structural Results

Stratis Limnios, Christophe Paul, Joanny Perret +1

We consider a cops and robber game where the cops are blocking edges of a graph, while the robber occupies its vertices. At each round of the game, the cops choose some set of edge…