Firefighting on the hexagonal grid

DOI10.1016/j.dam.2021.08.031zbMath1476.05143OpenAlexW3198182784MaRDI QIDQ2235247

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

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

infinite graphsgraph searchinghexagonal gridfirefighters on graphs

Mathematics Subject Classification ID

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

Related Items (1)

Surviving rate of graphs and firefighter problem

Cites Work

• Firefighting on square, hexagonal, and triangular grids
• The firefighter problem for cubic graphs
• Stochastic epidemic models: a survey
• Unnamed Item
• Unnamed Item
• Unnamed Item

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