Abstract
We investigate the firefighter problem for regular infinite directed grids. We provide a complete classification of these grids by dividing them into two categories: grids where a single outbreak of fire can be contained with one firefighter per time step and grids that require a second firefighter at some time step. We then investigate infinite directed grids where the degrees of a single vertex are different from the degrees of all other vertices in the grid.
Citation
Daniel Biebighauser. Lise Holte. Ryan Wagner. "The firefighter problem for regular infinite directed grids." Involve 5 (4) 393 - 409, 2012. https://doi.org/10.2140/involve.2012.5.393
Information