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.