9 research outputs found

    Equitable Coloring and Equitable Choosability of Planar Graphs without chordal 4- and 6-Cycles

    Full text link
    A graph GG is equitably kk-choosable if, for any given kk-uniform list assignment LL, GG is LL-colorable and each color appears on at most V(G)k\lceil\frac{|V(G)|}{k}\rceil vertices. A graph is equitably kk-colorable if the vertex set V(G)V(G) can be partitioned into kk independent subsets V1V_1, V2V_2, \cdots, VkV_k such that ViVj1||V_i|-|V_j||\leq 1 for 1i,jk1\leq i, j\leq k. In this paper, we prove that if GG is a planar graph without chordal 44- and 66-cycles, then GG is equitably kk-colorable and equitably kk-choosable where kmax{Δ(G),7}k\geq\max\{\Delta(G), 7\}.Comment: 21 pages,3 figure
    corecore