The Complexity of Equitable Vertex Coloring of Graphs

The NP-Completeness of Edge-Coloring

Ian Holyer · SIAM Journal on Computing · 1981 · 1.1K citations

Graphs with Given Group and Given Graph-Theoretical Properties

Gert Sabidussi · Canadian Journal of Mathematics · 1957 · 225 citations

Graph Minor, Automorphism Group, Geometric Group Theory +8

Equitable Coloring and the Maximum Degree

Bor-Liang Chen, Ko‐Wei Lih, Pou-Lin Wu · European Journal of Combinatorics · 1994 · 132 citations

Mathematical Programming, Equitable Coloring, Engineering +5

On equitable coloring of bipartite graphs

Ko‐Wei Lih, Pou-Lin Wu · Discrete Mathematics · 1996 · 97 citations

Mathematical Programming, Equitable Coloring, Engineering +6

Equitable Coloring of Trees

Bor‐Liang Chen, Ko‐Wei Lih · Journal of Combinatorial Theory Series B · 1994 · 86 citations

Equitable Coloring, Tree Language, Graph Theory +4