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 等数据库收录! |
|