On Structural Parameterizations of Firefighting

Bireswar Das, Murali Krishna Enduri, Neeldhara Misra +1

The Firefighting problem is defined as follows. At time $t=0$, a fire breaks out at a vertex of a graph. At each time step $t\ge 0$, a firefighter permanently defends (protects)…