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