The firefighter problem for regular infinite directed grids

DOI10.2140/INVOLVE.2012.5.393MaRDI QIDQ365911zbMATH OpenOpenAlexFDO

Authors Daniel P. Biebighauser, Lise E. Holte, Ryan M. Wagner

Publication date 10 September 2013

Published in Involve (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2140/involve.2012.5.393

zbMATH Keywords

containment strategydirected graphsfirefirefighter

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75)

Recommendations

• Average firefighting on infinite grids
• The Firefighter problem: a survey of results, directions and questions
• Continuous firefighting on infinite square grids
• A generalization of the firefighter problem on \(\mathbb Z \times \mathbb Z\)
• The firefighter problem on orientations of the cubic grid

Cited in

(3)

• Surviving rate of graphs and firefighter problem
• The firefighter problem on orientations of the cubic grid
• Orienting edges to fight fire in graphs

This page was built for publication: The firefighter problem for regular infinite directed grids

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