Firefighting on trees and cayley graphs

Florian Lehner

Firefighting on trees and cayley graphs

Florian Lehner^*

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

Institut für Diskrete Mathematik (5050)

Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

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.

Originalsprache	englisch
Seiten (von - bis)	66-72
Seitenumfang	7
Fachzeitschrift	Australasian Journal of Combinatorics
Jahrgang	75
Ausgabenummer	1
Publikationsstatus	Veröffentlicht - 1 Okt. 2019

ASJC Scopus subject areas

Diskrete Mathematik und Kombinatorik

Fields of Expertise

Information, Communication & Computing

Zugriff auf Dokument

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

Andere Dateien und Links

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

FWF - Groups - Graphen und Gruppen
Lehner, F.
1/04/19 → 31/12/20
Projekt: Forschungsprojekt

Dieses zitieren

@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

Zugriff auf Dokument

Andere Dateien und Links

Projekte

FWF - Groups - Graphen und Gruppen

Dieses zitieren