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


List-edge-coloring of planar graphs without 6-cycles with three chords
Authors:Haiying Wang  Jianliang Wu
Affiliation:1.School of Science,China University of Geosciences (Beijing),Beijing,China;2.School of Mathematics,Shandong University,Jinan,China
Abstract:A graph G is edge-k-choosable if, whenever we are given a list L(e) of colors with (|L(e)|ge k) for each (ein E(G)), we can choose a color from L(e) for each edge e such that no two adjacent edges receive the same color. In this paper we prove that if G is a planar graph, and each 6-cycle contains at most two chords, then G is edge-k-choosable, where (k=max {8,Delta (G)+1}), and edge-t-choosable, where (t=max {10,Delta (G)}).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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