Surviving rates of graphs with bounded treewidth for the firefighter problem

DOI10.1137/100791130zbMATH Open1221.05210OpenAlexW1979983781MaRDI QIDQ3013133FDOQ3013133

Authors: Leizhen Cai, Yongxi Cheng, Elad Verbin, Yuan Zhou 

Publication date: 18 July 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/100791130

Recommendations

• The surviving rate of a graph for the firefighter problem
• The surviving rate of an outerplanar graph for the firefighter problem
• Asymptotic surviving rate of trees with multiple fire sources
• Surviving rate of graphs and firefighter problem
• The edge surviving rate of a class of planar graphs for the firefighter problem

zbMATH Keywords

treetreewidthouterplanar graphfirefighter problemsurviving rate

Mathematics Subject Classification ID

Applications of graph theory (05C90) Extremal problems in graph theory (05C35)

Cited In (22)

• The surviving rate of digraphs
• Plane graphs of diameter two are 2-optimal
• Surviving rate of graphs and firefighter problem
• Firefighting as a Strategic Game
• The 2-surviving rate of planar graphs without 5-cycles
• Planar graphs without chordal 5-cycles are 2-good
• The 2-surviving rate of planar graphs without 6-cycles
• The 2-surviving rate of planar graphs without 4-cycles
• The surviving rate of planar graphs
• Slash and burn on graphs -- firefighting with general weights
• Title not available (Why is that?)
• The surviving rate of an outerplanar graph for the firefighter problem
• Asymptotic surviving rate of trees with multiple fire sources
• The surviving rate of a graph for the firefighter problem
• The firefighter problem on graph classes
• The firefighter problem: empirical results on random graphs
• A lower bound of the surviving rate of a planar graph with girth at least seven
• Fighting constrained fires in graphs
• Firefighting on square, hexagonal, and triangular grids
• Graphs with average degree smaller than \(\frac{30}{11}\) burn slowly
• More fires and more fighters
• A note on the surviving rate of 1-planar graphs

This page was built for publication: Surviving rates of graphs with bounded treewidth for the firefighter problem

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