COMBINATORICA · 2001 · 184 citations · 7 references
Natural SciencesComputer ScienceCombinatoricsCombinatorial OptimizationGraph AlgorithmsGraph ColoringGraph TheoryHypergraph TheoryApproximation Algorithms For ColoringEdge ColoringGraph Coloring ApproximationGraph Coloring ComplexityVertex Coloring
7
The NP-Completeness of Edge-Coloring
Ian Holyer · SIAM Journal on Computing · 1981 · 1.1K citations
On Edge Coloring Bipartite Graphs
Richard Cole, John E. Hopcroft · SIAM Journal on Computing · 1982 · 166 citations