IC-图的存活率

• 作者: 包沈潇 孔将旭 王维凡
• 来源期刊: 辽宁大学学报（自然科学版）
• 学科: 数学
• 关键词: 防火问题 存活率 IC-图 1-平面图
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 数学与应用数学
• 页码范围: 331-337
• 页数: 7页
• 分类号: O157.5
• 字数: 4616字
• 语种: 中文

摘要

设G是一个有至少2个顶点连通图.当火在G的某个顶点v处燃起时,消防员可以选择七个顶点进行防护.接着在每次时间间隔内,火源传到那些未被防护下来的着火顶点的邻点.火源与消防员交替移动直到火无法传播.消防员的任务是尽可能救多的顶点.图G的七-存活率定义为G的顶点随机着火时消防员一次可以救七个顶点的整个防火过程可救下的顶点的平均存活率.首先把IC-图转化为平面图,然后在平面图上运用权转移方法,证明了:每一个IC-图的5-存活率大于1/10.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王维凡	浙江师范大学数理与信息工程学院	32	58	5.0	6.0
2	包沈潇	浙江师范大学数理与信息工程学院	1	0	0.0	0.0
3	孔将旭	中国计量大学理学院	1	0	0.0	0.0