scientific article; zbMATH DE number 1802810

MaRDI QIDQ3147255zbMATH OpenFDO

Authors Stephanie A. Moeller, Ping Wang

Publication date 18 September 2002

zbMATH Keywords

cubic graphsoptimal solutiongrid graphsproduct graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35)

Recommendations

• The Firefighter problem: a survey of results, directions and questions
• Firefighting on the triangular grid
• The firefighter problem on graph classes
• scientific article; zbMATH DE number 1506515
• Surviving rate of graphs and firefighter problem

Cited in

(32)

• A new model and algorithms in firefighting theory
• Approximability of the firefighter problem. Computing cuts over time
• Fire containment in grids of dimension three and higher
• A generalization of the firefighter problem on \(\mathbb Z \times \mathbb Z\)
• Firefighting on trees
• Firefighting on a random geometric graph
• Finding exact solutions for the geometric firefighter problem in practice
• Fire Containment in Planar Graphs
• New integrality gap results for the firefighters problem on trees
• The surviving rate of an infected network
• The surviving rate of planar graphs
• The surviving rate of an outerplanar graph for the firefighter problem
• The firefighter problem for cubic graphs
• Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
• Orienting edges to fight fire in graphs
• Continuous firefighting on infinite square grids
• Firefighting as a strategic game
• Logic-based Benders decomposition for wildfire suppression
• The firefighter problem with subdividing edges on graphs of maximum degree three
• On a fire fighter's problem
• scientific article; zbMATH DE number 1506515 (Why is no real title available?)
• The firefighter problem: empirical results on random graphs
• A lower bound of the surviving rate of a planar graph with girth at least seven
• Firefighting on square, hexagonal, and triangular grids
• Firefighting on trees and infinite grids
• Multi-layered planar firefighting
• The firefighter problem for graphs of maximum degree three
• Reversibility properties of the fire-fighting problem in graphs
• Firefighting with a distance-based restriction
• The coarse geometry of Hartnell's firefighter problem on infinite graphs
• scientific article; zbMATH DE number 5016646 (Why is no real title available?)
• Firefighting on the triangular grid

This page was built for publication:

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