首页 | 本学科首页   官方微博 | 高级检索  
     


Planar graphs without 5-cycles or without 6-cycles
Authors:Qin Ma  Xiao Yu
Affiliation:School of Mathematics, Shandong University, Jinan, 250100, PR China
Abstract:Let G be a planar graph without 5-cycles or without 6-cycles. In this paper, we prove that if G is connected and δ(G)≥2, then there exists an edge xyE(G) such that d(x)+d(y)≤9, or there is a 2-alternating cycle. By using the above result, we obtain that (1) its linear 2-arboricity View the MathML source, (2) its list total chromatic number is Δ(G)+1 if Δ(G)≥8, and (3) its list edge chromatic number is Δ(G) if Δ(G)≥8.
Keywords:Linear 2-arboricity   List total coloring   List edge coloring   Planar graph   Cycle
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号