A generalization of the firefighter problem on \(\mathbb Z \times \mathbb Z\)
From MaRDI portal
Publication:2476259
DOI10.1016/j.dam.2007.08.011zbMath1134.05101OpenAlexW2050375413MaRDI QIDQ2476259
Publication date: 18 March 2008
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2007.08.011
Related Items
The firefighter problem: empirical results on random graphs ⋮ The Firefighter Problem: A Structural Analysis ⋮ The firefighter problem with more than one firefighter on trees ⋮ The coarse geometry of Hartnell's firefighter problem on infinite graphs ⋮ The firefighter problem: further steps in understanding its complexity ⋮ Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion ⋮ Firefighting as a Strategic Game
Cites Work
- On minimal neighbourhood-connected graphs
- The firefighter problem for graphs of maximum degree three
- Fire containment in grids of dimension three and higher
- On designing a network to defend against random attacks of radius two
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item