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


Edge-choosability of planar graphs without adjacent triangles or without 7-cycles
Authors:Jianfeng Hou  Jiansheng Cai
Affiliation:School of Mathematics and System Sciences, Shandong University, Jinan, 250100, PR China
Abstract:A graph G is edge-L-colorable, if for a given edge assignment L={L(e):eE(G)}, there exists a proper edge-coloring ? of G such that ?(e)∈L(e) for all eE(G). If G is edge-L-colorable for every edge assignment L with |L(e)|≥k for eE(G), then G is said to be edge-k-choosable. In this paper, we prove that if G is a planar graph with maximum degree Δ(G)≠5 and without adjacent 3-cycles, or with maximum degree Δ(G)≠5,6 and without 7-cycles, then G is edge-(Δ(G)+1)-choosable.
Keywords:Planar graph   Edge-coloring   Choosability   Triangle   Cycle
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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