List Edge Colorings of Outerplanar Graphs

Andrea Hackmann1, Arnfried Kemnitz2
1DISKRETE MATHEMATIK TECHNISCHE UNIVERSITAT BRAUNSCHWEIG POCKELSSTR. 14 D-38106 BRAUNSCHWEIG GERMANY
2DisKRETE MATHEMATIK TECHNISCHE UNIVERSITAT BRAUNSCHWEIG POCKELSSTR. 14 D-38106 BRAUNSCHWEIG GERMANY

Abstract

The List Edge Coloring Conjecture states that for every graph, the chromatic index equals the choice index. We prove the conjecture for outerplanar graphs with maximum degree at least five.