Firefighting on trees and Cayley graphs

Abstract

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.

References in corpus (1)

• A note on the relation between Hartnell's firefighter problem and growth of groups

Cited by in corpus (2)

• The firefighter problem on polynomial and intermediate growth groups
• Firefighting on Trees