Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650339 | Discrete Mathematics | 2008 | 6 Pages |
Abstract
In the paper, we prove that if GG is a graph embeddable on a surface of Euler characteristic ε<0ε<0 and Δ≥25−24ε+10, then χlist′(G)=Δ and χlist″(G)=Δ+1. This extends a result of Borodin, Kostochka and Woodall [O.V. Borodin, A.V. Kostochka, D.R. Woodall, List-edge and list-total colorings of multigraphs, J. Comb. Theory Series B 71 (1997) 184–204].
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jianliang Wu, Ping Wang,