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

Linear 2-arboricity of planar graphs without intersecting 5-cycles

作　　者：陈宏宇 钟斌 CHEN Hong-yu;ZHONG Bin(School of Science,Shanghai Institute of Technology,Shanghai 201418,China)

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

出　　处：《山东大学学报（理学版）》2020年第7期38-45,共8页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金青年科学基金资助项目(11401386);上海应用技术大学中青年科技人才发展基金。

摘　　要：设G是不含相交5-圈的平面图,证明了如果G是连通的并且δ(G)≥2,则G包含一条边xy,使得d(x)+d(y)≤10或者一个2-交错圈。由这个结果可以得到G的线性2-荫度la2(G)≤「Δ/2■+5,改进了不含5-圈的平面图的线性2-荫度的已知上界。Let G be a planar graph without intersecting 5-cycles.If G is connected andδ(G)≥2,then G contains an edge xy with d(x)+d(y)≤10 or a 2-alternating cycle is proved.By this result,its linear 2-arboricity la2(G)≤「Δ/2■+5 is obtained,which improves the known upper bound of la2(G)for planar graphs without 5-cycles.

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

分 类 号：O5[理学—物理]