A generalization of the firefighter problem on Z Z

DOI10.1016/J.DAM.2007.08.011MaRDI QIDQ2476259zbMATH OpenOpenAlexFDO

Authors Yanyan Li

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

zbMATH Keywords

containment certificatefirefighter problemgraph

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• Average firefighting on infinite grids
• Continuous firefighting on infinite square grids
• Firefighting on the hexagonal grid
• 3/2 firefighters are not enough
• The Firefighter problem: a survey of results, directions and questions

Cites work

• Fire containment in grids of dimension three and higher
• Firefighting on trees: How bad is the greedy algorithm?
• scientific article; zbMATH DE number 1802810 (Why is no real title available?)
• scientific article; zbMATH DE number 2061798 (Why is no real title available?)
• scientific article; zbMATH DE number 1506515 (Why is no real title available?)
• scientific article; zbMATH DE number 1792589 (Why is no real title available?)
• scientific article; zbMATH DE number 867625 (Why is no real title available?)
• scientific article; zbMATH DE number 975407 (Why is no real title available?)
• On designing a network to defend against random attacks of radius two
• On minimal neighbourhood-connected graphs
• The firefighter problem for graphs of maximum degree three

Cited in

(17)

• Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
• Reversibility properties of the fire-fighting problem in graphs
• 3/2 firefighters are not enough
• The firefighter problem with more than one firefighter on trees
• The firefighter problem on polynomial and intermediate growth groups
• Fire containment in grids of dimension three and higher
• Multi-layered planar firefighting
• Forest fires on \(\mathbb Z_{+}\) with ignition only at 0
• The Firefighter Problem: A Structural Analysis
• Continuous firefighting on infinite square grids
• The firefighter problem: empirical results on random graphs
• Average firefighting on infinite grids
• The firefighter problem for regular infinite directed grids
• The coarse geometry of Hartnell's firefighter problem on infinite graphs
• The firefighter problem: further steps in understanding its complexity
• Firefighting as a strategic game
• Exact solutions for the moving firefighter problem on trees

This page was built for publication: A generalization of the firefighter problem on \(\mathbb Z \times \mathbb Z\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2476259)