1.Previous
3.Next

bipartite graphs and high-degree planar graphs, the number of colors is always , and for multigraphs, the number of colors may be as large as . There are polynomial time algorithms that construct optimal colorings of bipartite graphs, and colorings of non-bipartite simple graphs that use at most colors; however, the general problem of finding an optimal edge coloring is NP-hard and the fastest known

1.Previous
3.Next