Firefighting on the hexagonal grid

DOI10.1016/J.DAM.2021.08.031MaRDI QIDQ2235247zbMATH OpenOpenAlexFDO

Authors Abdullah Dean, Sean English, Tongyun Huang, Robert A. Krueger, Andy H. Lee, Mose Mizrahi, Casey Wheaton-Werle

Publication date 21 October 2021

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2021.08.031

zbMATH Keywords

firefighters on graphsgraph searchinghexagonal gridinfinite graphs

Mathematics Subject Classification ID

Infinite graphs (05C63) Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27)

Recommendations

• Firefighting on square, hexagonal, and triangular grids
• Firefighting on the triangular grid
• Continuous firefighting on infinite square grids
• Average firefighting on infinite grids
• The firefighter problem on orientations of the cubic grid

Cites work

• Average firefighting on infinite grids
• Firefighting on square, hexagonal, and triangular grids
• Stochastic epidemic models: a survey
• The firefighter problem for cubic graphs
• The firefighter problem on orientations of the cubic grid
• The Firefighter problem: a survey of results, directions and questions

Cited in

(10)

• Reversibility properties of the fire-fighting problem in graphs
• Surviving rate of graphs and firefighter problem
• A generalization of the firefighter problem on \(\mathbb Z \times \mathbb Z\)
• Continuous firefighting on infinite square grids
• The firefighter problem on orientations of the cubic grid
• Firefighting on square, hexagonal, and triangular grids
• The coarse geometry of Hartnell's firefighter problem on infinite graphs
• Firefighting on the triangular grid
• Firefighting on the Hexagonal Grid and on Infinite Trees
• Firefighting with a distance-based restriction

This page was built for publication: Firefighting on the hexagonal grid

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