1 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