The NP-Completeness of Edge-Coloring

The NP-Completeness of Edge-Coloring