Firefighting on trees and cayley graphs

Florian Lehner*

*Corresponding author for this work

Research output: Contribution to journalArticle

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.

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

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Firefighting on trees and cayley graphs'. Together they form a unique fingerprint.

  • Cite this