【摘 要】
：
目的:主要研究最小度至少为3且不含5-圈的连通平面图的(4,2)-边存活率。方法:主要利用平面图分离定理和图染色理论中的经典方法权转移进行推导证明。结果:得到了如果G是最小
【基金项目】
：
国家自然科学基金项目(No.11701541,11801512)
论文部分内容阅读
目的:主要研究最小度至少为3且不含5-圈的连通平面图的(4,2)-边存活率。方法:主要利用平面图分离定理和图染色理论中的经典方法权转移进行推导证明。结果:得到了如果G是最小度至少为3的不含5-圈的连通平面图,那么图G的(4,2)-边存活率至少为1/62。结论:当火随机的在最小度至少为3且不含5-圈的连通平面图G的两个相邻顶点燃起时,消防员采取第一步保护4个点,后面每一步保护2个点的防火策略,使得最后获救的顶点数的平均值至少为图G顶点数的1/62。
其他文献
目的:研究线性六边形链图H m的半全控制数γt2(H m),其中H m表示由m个六边形组成的线性链图。方法:首先给出γt2(H m)和γt2(H m+3)的一个关系式,通过归纳法得到γt2(H m)的
综述不同种类食物及饮食模式对非酒精性脂肪性肝病的影响,指出控制体重是非酒精性脂肪性肝病治疗的基石,区域饮食、减肥者饮食、欧文饮食等可以控制体重的饮食模式将可能成为
目的:研究中华蜜蜂(简称中蜂,Apis cerana cerana)访花规律和传粉行为与本地开花植物多样性的关系。方法:在2019年3-5月份,采集中国计量大学校园及周边的开花植物花粉,同时搜