arXiv++ Combinatorics

Browse math.CO papers from arXiv

Firefighting on trees and Cayley graphs

Published: 2017-07-05

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.

BibTeX

Loading...