Article ID Journal Published Year Pages File Type
4650221 Discrete Mathematics 2009 8 Pages PDF
Abstract

A graph GG is equitably kk-choosable if for any kk-uniform list assignment LL, there exists an LL-colorable of GG such that each color appears on at most ⌈|V(G)|k⌉ vertices. Kostochka, Pelsmajer and West introduced this notion and conjectured that GG is equitably kk-choosable for k>Δ(G)k>Δ(G). We prove this for planar graphs with Δ(G)≥6Δ(G)≥6 and no 4- or 6-cycles.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Equitable list coloring of planar graphs without 4- and 6-cycles
Authors
, ,