Firefighting on trees and cayley graphs

Florian Lehner*

*Korrespondierende/r Autor/in für diese Arbeit

Publikation: Beitrag in einer FachzeitschriftArtikel

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.

Originalspracheenglisch
Seiten (von - bis)66-72
Seitenumfang7
FachzeitschriftAustralasian Journal of Combinatorics
Jahrgang75
PublikationsstatusVeröffentlicht - 1 Okt 2019

ASJC Scopus subject areas

  • !!Discrete Mathematics and Combinatorics

Fields of Expertise

  • Information, Communication & Computing

Fingerprint

Untersuchen Sie die Forschungsthemen von „Firefighting on trees and cayley graphs“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren