一类稀疏图的边存活率

发布时间：2022-08-02 12:34

　　目的:研究最小度为2且平均度有界的连通图的边存活率。方法:利用图染色理论中的经典方法权转移进行推导证明。结果:得到了如果G是一个有n个点m条边且最小度为2的连通图,满足■,其中■,那么图G的边存活率■。并由此推得如果G是一个最小度为2且围长至少为13的连通平面图,那么图G的边存活率■。结论:若图G是一个最小度为2且平均度小于2.4的连通图,当火随机地在图G的任意两个相邻的顶点燃起时,1个消防员最多能保护的顶点数的平均值为正。 

【文章页数】：5 页

【文章目录】：
1 主要结果
2 定理3的证明
3 结 语


【参考文献】：
期刊论文
[1]一类平面图消防员问题的边存活率[J]. 孔将旭,张莲珠.  厦门大学学报(自然科学版). 2015(06)



本文编号：3668531