Firefighting on square, hexagonal, and triangular grids

Tomas Gavenciak, Jan Kratochvil, Pawel Pralat

In this paper, we consider the \emph{firefighter problem} on a graph $G=(V,E)$ that is either finite or infinite. Suppose that a fire breaks out at a given vertex $v\in V$. In eac…