一类定向平面图的存活率  

The surviving rate of some oriented planar graphs

作　　者：王维凡[1] 裘霞霜 黄丹君[1] 

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004

出　　处：《浙江师范大学学报（自然科学版）》2016年第3期241-245,共5页Journal of Zhejiang Normal University:Natural Sciences

基　　金：国家自然科学基金资助项目(11371328)

摘　　要：应用细致的结构分析,经典的权转移方法及简洁的防火策略,证明了:没有相邻4^--圈的定向平面图的存活率严格大于7/207.所得结果改进了现有文献的相关结果.It was studied the surviving rate of an oriented planar graph without adjacent 4 - -cycles, the mainresult obtained showed that the rate was strictly greater than 7/207.This improved some known results in litera-tures. The present proof was based on structural analysis, discharging technique and firefighting strategies.

关 键 词：防火问题 存活率 有向图 平面图 

分 类 号：O157.5[理学—数学]