We study Hartnell's firefighter problem on infinite trees and characterise the branching number in terms of the firefighting game. Using our results about trees, we give a partial answer to a question of Martínez-Pedroza concerning firefighting on Cayley graphs.
|Number of pages||7|
|Journal||Australasian Journal of Combinatorics|
|Publication status||Published - 1 Oct 2019|
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics