典型文献
Surviving rate of graphs and Firefighter Problem
文献摘要：
The Firefighter Problem on a graph can be viewed as a simplified model of the spread of contagion,fire,rumor,computer virus,etc.The fire breaks out at one or more vertices in a graph at the first round,and the fire-fighter chooses some vertices to protect.The fire spreads to all non-protected neighbors at the beginning of each time-step.The process stops when the fire can no longer spread.The Firefighter Problem has attracted considerable at-tention since it was introduced in 1995.In this paper we provide a survey on recent research progress of this field,including algorithms and complexity,Fire-fighter Problem for special graphs(finite and infinite)and digraphs,surviving rate and burning number of graphs.We also collect some open problems and possible research subjects.
文献关键词：
中图分类号：
作者姓名：
Weifan WANG;Jiangxu KONG
作者机构：
Department of Mathematics,Zhejiang Normal University,Jinhua 321004,China
文献出处：
引用格式：
[1]Weifan WANG;Jiangxu KONG-.Surviving rate of graphs and Firefighter Problem)[J].中国数学前沿,2022(02):227-254
A类：
Firefighter
B类：
Surviving,rate,Problem,can,viewed,simplified,model,contagion,fire,rumor,computer,virus,etc,breaks,out,one,more,vertices,first,round,chooses,some,spreads,all,protected,neighbors,beginning,each,step,process,stops,when,longer,has,attracted,considerable,tention,since,was,introduced,In,this,paper,provide,survey,recent,research,progress,field,including,algorithms,complexity,special,infinite,digraphs,surviving,burning,number,We,also,collect,open,problems,possible,subjects
AB值：
0.543574
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
