Average firefighting on infinite grids

MaRDI QIDQ3517154zbMATH OpenFDO

Authors Margaret-Ellen Messinger

Publication date 12 August 2008

zbMATH Keywords

dominationinfinite grid

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• A generalization of the firefighter problem on \(\mathbb Z \times \mathbb Z\)
• Firefighting on square, hexagonal, and triangular grids
• Firefighting on the triangular grid
• Continuous firefighting on infinite square grids
• 3/2 firefighters are not enough

Cited in

(18)

• A generalization of the firefighter problem on \(\mathbb Z \times \mathbb Z\)
• Surviving rate of graphs and firefighter problem
• Firefighting on trees
• Firefighting on the triangular grid
• 3/2 firefighters are not enough
• Firefighting on geometric graphs with density bounds.
• scientific article; zbMATH DE number 6303056 (Why is no real title available?)
• The firefighter problem for regular infinite directed grids
• The firefighter problem on orientations of the cubic grid
• Continuous firefighting on infinite square grids
• Orienting edges to fight fire in graphs
• Firefighting as a strategic game
• Firefighting on square, hexagonal, and triangular grids
• On the predictability of the abelian sandpile model
• Multi-layered planar firefighting
• Burning the plane. Densities of the infinite Cartesian grid
• Firefighting on the hexagonal grid
• Fire containment in grids of dimension three and higher

This page was built for publication: Average firefighting on infinite grids

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