不含相交4-圈的平面图的线性2-荫度  

Linear 2-Arboricity of Planar Graphs Without Intersecting 4-Cycles

作　　者：秦广科 陈宏宇 

机构地区：[1]上海应用技术大学理学院,上海201418

出　　处：《应用技术学报》2017年第2期174-177,共4页Journal of Technology

基　　金：国家自然科学基金青年基金(11401386);上海高校青年教师培养资助中计划(ZZyyy12022)资助

摘　　要：设G是不含相交4-圈的平面图.证明了若G是连通图且最小度δ(G)≥2,则G包含一条边xy使得d(x)+d(y)≤9或一个2-交错圈.由这一结果得到G的线性2-荫度la_2(G)≤「Δ/2┐+6.Let G be a planar graph without δ（G）≥2, then G contains an edge xy with linear 2-arboricity [a2 （G）≤△A/2]＋6 is obt intersecting 4 cycles. It is proved that if G is d （x） Jr d （y） ≤9 or a 2-alternating cycle. By ained. con nected and result, its

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

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