pith. sign in

arxiv: 1311.2969 · v1 · pith:VD4H2P47new · submitted 2013-11-12 · 🧮 math.CO

List edge-colouring and total colouring in graphs of low treewidth

classification 🧮 math.CO
keywords deltatreewidthchromaticdegreegraphlistmaximumtotal
0
0 comments X
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.