Journal of Applied Computer Science · 2005 · 16 citations · 9 references
ComputingComputer ScienceMathematicsAlgorithmsCombinatoricsTheory Of ComputationComputational ComplexityDirected Acyclic GraphsGraph AlgorithmsGraph ColoringGraph TheoryStructural ComplexityEquitable ColoringGraph Coloring ComplexityVertex Coloring
9
The NP-Completeness of Edge-Coloring
Ian Holyer · SIAM Journal on Computing · 1981 · 1.1K citations
Equitable Coloring and the Maximum Degree
Bor-Liang Chen, Ko‐Wei Lih, Pou-Lin Wu · European Journal of Combinatorics · 1994 · 134 citations
On equitable coloring of bipartite graphs
Ko‐Wei Lih, Pou-Lin Wu · Discrete Mathematics · 1996 · 99 citations
Bor‐Liang Chen, Ko‐Wei Lih · Journal of Combinatorial Theory Series B · 1994 · 87 citations