1 research outputs found

    An upper bound for the equitable chromatic number of complete n-partite graphs

    Get PDF
    A proper vertex coloring of a graph GG is equitable if the size of color classes differ by at most one. The equitable chromatic number of GG is the smallest integer mm such that GG is equitable m-colorable. In this paper, we derive an upper bound for the equitable chromatic number of complete n-partite graph Kp1,p2,...,pnK_{p_{1},p_{2}, ... ,p_{n}}
    corecore