Firefighting on geometric graphs with density bounds.

MaRDI QIDQ5355001zbMATH OpenFDO

Authors Amir Barghi, Peter Winkler

Publication date 6 September 2017

zbMATH Keywords

firefightinggeometric graph

Mathematics Subject Classification ID

Graph minors (05C83)

Recommendations

• Firefighting on a random geometric graph
• Average firefighting on infinite grids
• Firefighting on square, hexagonal, and triangular grids
• Burning the plane. Densities of the infinite Cartesian grid
• Multi-layered planar firefighting

Cited in

(4)

• Burning the plane. Densities of the infinite Cartesian grid
• Firefighting on trees and Cayley graphs
• Firefighting on a random geometric graph
• Fire Containment in Planar Graphs

This page was built for publication: Firefighting on geometric graphs with density bounds.

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