不含弦5-圈和弦6-圈的平面图的线性2-荫度  

The linear 2-arboricity of planar graphs without 5-,6-cycles with chord

作　　者：陈宏宇[1] 张丽[2] 

机构地区：[1]上海应用技术学院理学院,上海201418 [2]上海金融学院应用数学系,上海201209

出　　处：《山东大学学报（理学版）》2014年第6期26-30,共5页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金数学天元基金(11226291);上海高校青年教师培养资助计划(ZZyyy12022);上海应用技术学院人才引进项目(YJ2012-20)

摘　　要：设G是不含弦5-圈和弦6-圈的平面图,证明了若G连通且δ(G)≥2,则G包含一条边xy,使得d(x)+d(y)≤9,或一个2-交错圈。根据这一结果,得到图G的线性2-荫度la2(G)≤Δ(G)2+6。Let G be a planar graph without 5-,6-cycles with chord.It is proved that if G is connected and δ（G）≥2, than G contains an edge xy with d（x） ＋d（y）≤9 or a 2-alternating cycle.By this result, we obtain that G＆#39;s linear 2-arboricity la2 （G）≤ Δ（G）＋6. 2

关 键 词：平面图 线性 2-荫度 圈 

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