Firefighting on trees and cayley graphs

Florian Lehner*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)66-72
Number of pages7
JournalAustralasian Journal of Combinatorics
Issue number1
Publication statusPublished - 1 Oct 2019

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fields of Expertise

  • Information, Communication & Computing

Cite this