On minimal neighbourhood-connected graphs
Discrete Mathematics
Fire containment in grids of dimension three and higher
Discrete Applied Mathematics
Discrete Applied Mathematics
Resource minimization for fire containment
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Surviving Rates of Graphs with Bounded Treewidth for the Firefighter Problem
SIAM Journal on Discrete Mathematics
Note: 3/2 firefighters are not enough
Discrete Applied Mathematics
The firefighter problem with more than one firefighter on trees
Discrete Applied Mathematics
Hi-index | 0.04 |
We consider a generalization of the firefighter problem where the number of firefighters available per time step t is not a constant. We show that if the number of firefighters available is periodic in t and the average number per time period exceeds 32, then a fire starting at any finite number of vertices in the two dimensional infinite grid graph can always be contained.