Surviving rate of graphs and firefighter problem

MaRDI QIDQ4998153zbMATH OpenFDO

Authors Jiangxu Kong, Weifan Wang

Publication date 1 July 2021

zbMATH Keywords

burning numberfirefighter problemnetworksurviving rate

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Games involving graphs (91A43)

Recommendations

• Surviving rate of graphs and firefighter problem
• The Firefighter problem: a survey of results, directions and questions
• The surviving rate of a graph for the firefighter problem
• Fighting constrained fires in graphs
• Surviving rates of graphs with bounded treewidth for the firefighter problem

Cited in

(7)

• Surviving rate of graphs and firefighter problem
• scientific article; zbMATH DE number 1802810 (Why is no real title available?)
• The firefighter problem: empirical results on random graphs
• The Firefighter problem: a survey of results, directions and questions
• Fighting constrained fires in graphs
• The surviving rate of planar graphs without short cycles
• On the firefighter problem of full icosahedral symmetry fullerene graphs

This page was built for publication: Surviving rate of graphs and firefighter problem

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