Firefighting on trees and Cayley graphs
From MaRDI portal
Publication:5206909
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'inez-Pedroza concerning firefighting on Cayley graphs.
Recommendations
- Fire retainment on Cayley graphs
- Firefighting on trees beyond integrality gaps
- Firefighting on trees beyond integrality gaps
- The firefighter problem on graph classes
- On the sizes of burnt and fireproof components for fires on a large Cayley tree
- Firefighting on a random geometric graph
- Fighting constrained fires in graphs
- Fire Containment in Planar Graphs
- Firefighting on geometric graphs with density bounds.
- The firefighter problem for cubic graphs
Cites work
- scientific article; zbMATH DE number 806607 (Why is no real title available?)
- scientific article; zbMATH DE number 3331653 (Why is no real title available?)
- A note on the relation between Hartnell’s firefighter problem and growth of groups
- Fire containment in grids of dimension three and higher
- Firefighting on the triangular grid
- Random walks and percolation on trees
- The Firefighter problem: a survey of results, directions and questions
- The coarse geometry of Hartnell's firefighter problem on infinite graphs
Cited in
(8)- The firefighter problem on polynomial and intermediate growth groups
- Firefighting on trees
- Fire Containment in Planar Graphs
- On the sizes of burnt and fireproof components for fires on a large Cayley tree
- Relator Games on Groups
- Coarse geometry of the fire retaining property and group splittings
- The coarse geometry of Hartnell's firefighter problem on infinite graphs
- Fire retainment on Cayley graphs
This page was built for publication: Firefighting on trees and Cayley graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5206909)
