【摘 要】
:
目的:主要研究最小度至少为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)的
电视拍摄用光技巧□李杰王骏(西北师范大学电教系730070)电视拍摄有很多情况是在室外拍摄的,往往以自然光作为拍摄主光。但由于大千世界的客观物体复杂多样,气候条件也千变万化,这就决定
合理地确定勘探网密度,是地质勘探工作中的一个重要课题。所谓合理的勘探网密度,就是能够使获得的地质成果与真实情况之间的误差在允许范围之内的最稀的勘探网密度。也就是能
<正>近年来,随着广播电视事业的蓬勃发展,有线电视以它多频道、多功能、高质量等特点迅速地进入千家万户。而卫星广播电视以它覆盖面大,传输质量好,节目套数多等优势,已成为
综述不同种类食物及饮食模式对非酒精性脂肪性肝病的影响,指出控制体重是非酒精性脂肪性肝病治疗的基石,区域饮食、减肥者饮食、欧文饮食等可以控制体重的饮食模式将可能成为
河北省地质局第一地质大队用革命精神和求实态度,落实今年地质勘探工作计划。同时,大力精简机构、减少人员,狠抓管理工作革命化。结果任务增加一倍,人员减少百分之四十,管理
夏收时节,在云南省龙陵县碧寨乡梨树坪社区,有的村民把村庄水泥道路当晒场,影响了交通。很快,社区QQ群里就围绕"村庄道路上晒粮,文明吗?"展开了讨论。随着大家你一言我一语的热
高等数学是高等学校普遍开设的一门基础课,作为高职院校,如何开设高等数学是一个亟需探讨和解决的问题,本文分析了高职院校的生源状况和教学现状,从教学模式、教学手段、教学
目的:研究中华蜜蜂(简称中蜂,Apis cerana cerana)访花规律和传粉行为与本地开花植物多样性的关系。方法:在2019年3-5月份,采集中国计量大学校园及周边的开花植物花粉,同时搜
同轴电缆检测办法的探讨□陈凤根(浙江省诸暨市镇乡广播电视总站311800)目前,随着各地有线电视光缆联网的开展,计算机、通信和数据开发等功能的应用,基础网络显得越来越重要。特别是同轴