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


List-edge-coloring of planar graphs without 6-cycles with three chords
Authors:Haiying Wang  Jianliang Wu
Institution: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 \(e\in 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号