DP-$5$-truncated-degree-colourability of $K_{2,4}$-minor free graphs
Abstract
Assume G is a graph and k is a positive integer. Let f: V(G) to N be defined as f(v)=min{k, d_G(v)}. If G is DP-f-colourable (respectively, f-choosable), then we say G is DP-k-truncated-degree-colourable (respectively, k-truncated-degree-choosable). Hutchinson [On list-colouring outerplanar graphs. J. Graph Theory] proved that 2-connected maximal outerplanar graphs other than the triangle are 5-truncated-degree-choosable. This result was recently improved by Dai, Hu, Li, and Maezawa in [On DP-colouring of outerplanar graphs. Manuscript, 2023], where it is proved that 2-connected outerplanar graphs other than cycles are DP-5-truncated-degree-colourable. This paper further improves this result and proves that 2-connected K_{2,4}-minor free graphs other than cycles and complete graphs are DP-$5$-truncated-degree-colourable.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2023
- DOI:
- 10.48550/arXiv.2312.15962
- arXiv:
- arXiv:2312.15962
- Bibcode:
- 2023arXiv231215962L
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 25 pages, 9 figures