planar graph;
edge-coloring;
choosability;
cycle;
chord;
combinatorial problem;
LIST TOTAL COLORINGS;
D O I:
暂无
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
A graph G is edge-L-colorable, if for a given edge assignment L = {L(e) : e is an element of E(G)}, there exits a proper edge-coloring phi of G such that phi(e) is an element of L(e) for all e is an element of E(G). If G is edge-L-colorable for every edge assignment L with vertical bar L(e)vertical bar >= k for e is an element of E(G), then G is said to be edge-k-choosable. In this paper, we prove that if G is a planar graph without chordal 6-cycles, then G is edge-k-choosable, where k = max{8, Delta(G) + 1}.