List Edge‐Coloring and Total Coloring in Graphs of Low Treewidth
Henning Bruhn, Richard Lang, Maya Stein · Journal of Graph Theory · 2015
Abstract We prove that the list chromatic index of a graph of maximum degree Δ and treewidth is Δ; and that the total chromatic number of a graph of maximum degree Δ and treewidth is . This improves results by Meeks and Scott.