王伟凡;斯蒂芬·芬鲍;孔江旭 无6圈平面图的2-生存率。 （英语） Zbl 1370.05152号 西奥。计算。科学。 518, 22-31 (2014). 小结：消防员问题模拟了火灾或病毒通过网络的传播，（k）-存活率（G），（rhok（G））是消防员每轮可以节省的节点的预期比例。本文证明了如果（G）是一个至少有两个顶点且没有6个圈的平面图，则（rho2（G）>frac{1}{85}）。 引用于7文件 理学硕士： 05第57页 图形游戏（图形理论方面） 05年10月 平面图；图论的几何和拓扑方面 关键词：消防员问题;存活率;平面图;周期 PDF格式BibTeX公司 XML格式引用 \textit{W.Wang}等人，Theor。计算。科学。518、22-31（2014年；Zbl 1370.05152） 全文： 内政部 参考文献： [1] 蔡，L。；Wang，W.，消防员问题图的存活率，SIAM J.离散数学。，23, 1814-1826 (2009) ·Zbl 1207.05098号 [2] 蔡，L。；Cheng，Y。；Verbin，E。；周瑜，消防员问题中有界树宽图的生存率，SIAM J.离散数学。，24, 1322-1335 (2010) ·Zbl 1221.05210号 [3] Esperet，L。；van den Heuvel，J。；马夫雷，F。；Sipma，F.，平面图中的防火，J.图论（2013）·Zbl 1269.05026号 [4] Finbow，S。；MacGillivray，G.，《消防员问题：结果、方向和问题的调查》，澳大利亚。《联合杂志》，43，57-77（2009）·Zbl 1179.05112号 [5] Finbow，S。；金·A。；MacGillivray，G。；Rizzi，R.，最大三次图的消防员问题，离散数学。，307, 2094-2105 (2007) ·Zbl 1120.68081号 [6] B·哈特内尔，消防员！支配的应用，（加拿大温尼伯马尼托巴大学，加拿大温尼伯马尼托巴大学，第25届马尼托帕组合数学与计算会议（1995）），演讲 [7] Kong，J。；Wang，W。；朱旭，平面图的生存率，定理。计算。科学。，416, 65-70 (2012) ·Zbl 1239.05042号 [8] Wang，W。；Finbow，S。；Wang，P.，感染网络的存活率，Theoret。计算。科学。，411, 3651-3660 (2010) ·兹比尔1207.68072 [9] Wang，W。；Finbow，S。；Wang，P.，周长至少为7的平面图存活率的下界，J.Comb。最佳方案。(2013) [10] Wang，W。；Kong，J。；张，L.，无4-圈平面图的2-生存率，定理。计算。科学。，457, 158-165 (2012) ·Zbl 1251.05042号 [12] Wang，W。；岳，X。；Zhu，X.，消防员问题的外平面图的存活率，Theoret。计算。科学。，412, 913-921 (2011) ·Zbl 1223.05136号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。