Firefighting on trees and cayley graphs

Florian Lehner

Firefighting on trees and cayley graphs

Florian Lehner^*

^*Corresponding author for this work

Institute of Discrete Mathematics (5050)

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	66-72
Number of pages	7
Journal	Australasian Journal of Combinatorics
Volume	75
Issue number	1
Publication status	Published - 1 Oct 2019

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics

Fields of Expertise

Information, Communication & Computing

Access to Document

http://ajc.maths.uq.edu.au/pdf/75/ajc_v75_p066.pdfLicence: CC BY 4.0

Cite this

@article{5d4ac9bcd1774cc1b8812efd5c6abf64,

title = "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{\'i}nez-Pedroza concerning firefighting on Cayley graphs.",

author = "Florian Lehner",

year = "2019",

month = oct,

day = "1",

language = "English",

volume = "75",

pages = "66--72",

journal = "Australasian Journal of Combinatorics",

issn = "1034-4942",

publisher = "The University of Queensland",

number = "1",

}

TY - JOUR

T1 - Firefighting on trees and cayley graphs

AU - Lehner, Florian

PY - 2019/10/1

Y1 - 2019/10/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85071905623&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:85071905623

SN - 1034-4942

VL - 75

SP - 66

EP - 72

JO - Australasian Journal of Combinatorics

JF - Australasian Journal of Combinatorics

IS - 1

ER -

Firefighting on trees and cayley graphs

Abstract

ASJC Scopus subject areas

Fields of Expertise

Access to Document

Other files and links

FWF - Groups - Graphs and Groups

Cite this

Firefighting on trees and cayley graphs

Abstract

ASJC Scopus subject areas

Fields of Expertise

Access to Document

Other files and links

Projects

FWF - Groups - Graphs and Groups

Cite this