论文部分内容阅读
线性2-森林是每个连通分支是长度至多为2的路的图,图的线性2-荫度是将边分解为k个线性2-森林的最小k值,记为la2（G）.证明了若G为不含弦6-圈的平面图,则la2（G）≤[△（G）/2]＋6.
不含弦6-圈的平面图的线性2-荫度
【摘 要】
：
线性2-森林是每个连通分支是长度至多为2的路的图,图的线性2-荫度是将边分解为k个线性2-森林的最小k值,记为la2（G）.证明了若G为不含弦6-圈的平面图,则la2（G）≤[△（G）/2]＋6.
【机 构】
：
河北工业大学理学院
【出 处】
：
河北工业大学学报
【发表日期】
：
2014年5期
【基金项目】
：
国家自然科学基金青年基金（11301134）, 河北省自然科学基金（A2011202071）
其他文献
掘进机是煤矿开采的中的主要设备。由于井下工况条件较差,掘进机回转台受其结构影响,容易出现铰接耳磨损、变形、断裂等故障,严重影响掘进机的生产作业。针对该状况,对掘进机
<正> 近十年来,由于食用酵母的培养应用和小球藻人工养殖的发展,通过微生物培养以迅速取得蛋白质食物的可能性已引起世界各国的注意。人們对微生物合成食物寄以很大希望,不仅
随着售电侧改革深入推进,分布式发电高速发展,电力体制改革为能源行业带来新的发展机遇与挑战,售电行业面临转型问题。为实现电力产业升级,诸多电力企业向综合能源服务方向转