Note on equitable colorings of graphs.

T. Karthick · Australas. J Comb. · 2014

An equitable coloring of a graph G is a proper coloring of the vertices of G such that color classes differ in size by at most one. In this note, we verify the equitable coloring conjecture [W. Meyer, Amer. Math. Monthly 80 (1973), 920–922] for some classes of graphs which are defined by forbidden induced subgraphs using known results.

Read the paper · More papers on PaperTik