Firefighting on trees and Cayley graphs

zbMath1429.05090arXiv1707.01224MaRDI QIDQ5206909

Florian Lehner

Publication date: 19 December 2019

Full work available at URL: https://arxiv.org/abs/1707.01224

zbMATH Keywords

Hartnell's firefighter problem

Mathematics Subject Classification ID

Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (5)

Relator Games on Groups ⋮ Coarse geometry of the fire retaining property and group splittings ⋮ The firefighter problem on polynomial and intermediate growth groups ⋮ Firefighting on trees ⋮ Fire retainment on Cayley graphs

Cites Work

• The coarse geometry of Hartnell's firefighter problem on infinite graphs
• Random walks and percolation on trees
• Fire containment in grids of dimension three and higher
• A note on the relation between Hartnell’s firefighter problem and growth of groups
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Firefighting on trees and Cayley graphs