List edge-colouring and total colouring in graphs of low treewidth
classification
🧮 math.CO
keywords
deltatreewidthchromaticdegreegraphlistmaximumtotal
read the original abstract
We prove that the list chromatic index of a graph of maximum degree $\Delta$ and treewidth $\leq \sqrt{2\Delta} -3$ is $\Delta$; and that the total chromatic number of a graph of maximum degree $\Delta$ and treewidth $\leq \Delta/3 +1$ is $\Delta +1$. This improves results by Meeks and Scott.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.