19 research outputs found
An upper bound for the equitable chromatic number of complete n-partite graphs
A proper vertex coloring of a graph is equitable if the size of color classes differ by at most one. The equitable chromatic number of is the smallest integer such that is equitable m-colorable. In this paper, we derive an upper bound for the equitable chromatic number of complete n-partite graph
Equitable list coloring of planar graphs without 4-Â and 6-cycles
AbstractA graph G is equitably k-choosable if for any k-uniform list assignment L, there exists an L-colorable of G such that each color appears on at most ⌈|V(G)|k⌉ vertices. Kostochka, Pelsmajer and West introduced this notion and conjectured that G is equitably k-choosable for k>Δ(G). We prove this for planar graphs with Δ(G)≥6 and no 4- or 6-cycles