list equitable coloring;
planar graph;
degenerate graph;
D O I:
10.15672/hujms.1255155
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
A graph G is k list equitably colorable, if for any given k-uniform list assignment L, G is L-colorable and each color appears on at most (sic)|V (G)|/k (sic) vertices. In 2009, Li and Bu obtained that for planar graph G, if triangle(G) >= 6 and without 4- and 6-cycles, then G is triangle(G) list equitably colorable. In order to further prove the conjecture of list equitable coloring, in this paper, we focus on planar graph with triangle(G) = 5, and prove that if G is a planar graph without 4- and 6-cycles, then G is triangle(G) list equitably colorable.