Research work · 1982
On Edge Coloring Bipartite Graphs
Richard J. Cole, John E. Hopcroft
SIAM Journal on Computing
Abstract
The present paper shows how to find a minimal edge coloring of a bipartite graph with E edges and V vertices in time $O(E\log V)$.
DOI: 10.1137/0211043