一类平面图消防员问题的边存活率

• 作者: 孔将旭 张莲珠
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: 消防员问题 边存活率 4-圈 平面图
• 年，卷（期）: 2015,（6）
• 页码范围: 854-857
• 页数: 4页
• 分类号: O157.5
• 字数: 3270字
• 语种: 中文
• DOI: 10.6043/j.issn.0438-0479.2015.06.019

摘要

设G是一个有n个点m条边的连通图.假设火在图G的一条边uv的两个端点燃起,消防员保护若干个没有着火的顶点,火接着蔓延到其他未保护且没有着火的邻点,火和消防员交替地在图G上移动.设m(G,(uv);(k1,k2))表示当火在边(uv)的两个端点燃起时,消防员采取第一步保护k1个点,后面每步保护k2个点的策略所能救下的最大顶点数.定义图G的边存活率ρ(G,e;(k1,k2))=∑sn(G,u v;(k1,k2))/nm,即当火随机地在图G的一条边的两个端点燃起(uv)∈E(G)时,消防员最多能救下的顶点数的平均率.本文证明了如果G是一个至少有3个点且最小度至少为3的不含4-圈连通7平面图,那么ρ(G,e;(4,2))＞7/705.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张莲珠	厦门大学数学科学学院	5	5	2.0	2.0
2	孔将旭	厦门大学数学科学学院	1	2	1.0	1.0