Edge Coloring of Bipartite Graph

Forum

Problem

Tutorials #

• 🇯🇵 (37zigen) Noga Alon の二部グラフの辺彩色 – 37zigenのHP
• 🇯🇵 (Nachia) Library Checker 解説 Edge Coloring of Bipartite Graph | Mathenachia
• 🇬🇧 (ko_osaga) Story about edge coloring of graph

Research Papers #

• Alon, Noga. "A simple algorithm for edge-coloring bipartite multigraphs." Information Processing Letters 85.6 (2003): 301-302.
• Cole, Richard, Kirstin Ost, and Stefan Schirra. "Edge-Coloring Bipartite Multigraphs in O (E log D) Time." Combinatorica 21.1 (2001): 5-12.