The list-chromatic index is the least integer such that every assignment of at least allowed colors to each edge admits a list edge coloring. Uniform identical lists show it is at least the chromatic index. The Galvin theorem for bipartite list edge coloring gives equality for bipartite graphs.
A bipartite graph has equal list-chromatic index, chromatic index and maximum degree of a graph . Start with a proper -edge coloring. Orient its line graph toward smaller colors at one part and toward larger colors at the other. An edge of color has at most outgoing neighbours. Every induced orientation has a digraph kernel obtained from a stable matching in a bipartite graph with those preferences. Apply the kernel list-coloring lemma.
Articles by others on the same topic
There are currently no matching articles.