The firefighter problem for regular infinite directed grids
Daniel P. Biebighauser, Lise Holte, Ryan Wagner · Involve a Journal of Mathematics · 2012
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.