|
|||||
|
|
List Edge‐Coloring and Total Coloring in Graphs of Low Treewidth |
|
| Authors: | Henning Bruhn Richard Lang Maya Stein |
| Institution: | 1. UNIVERSIT?T ULM, Institut für Optimierung und Operations Research, Ulm, GERMANY;2. UNIVERSIDAD DE CHILE, Departamento de Ingeniería Matemática, Santiago, CHILE;3. UNIVERSIDAD DE CHILE, Centre for Mathematical Modeling, Santiago |
| 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. |
| Keywords: | list colouring total colouring tree width |