Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
Abstract
Assume is a graph and is a positive integer. Let from to be defined as is the minimum of and . If is -DP-colourable (respectively, -choosable), then we say is -truncated degree DP-colourable (respectively, -truncated degree-choosable). Hutchinson proved that 2-connected maximal outerplanar graphs other than the triangle are -truncated degree-choosable, and asked whether the result can be extended to all outerplanar graphs, and the question remained open. This paper proves that 2-connected -minor free graphs other than cycles and complete graphs are -truncated degree DP-colourable. This not only answers Hutchinson's question in the affirmative, but also extends to a larger family of graphs, and strengthens choosability to DP-colourability.
Keywords
Cite
@article{arxiv.2312.15962,
title = {Truncated degree DP-colourability of $K_{2,4}$-minor free graphs},
author = {On-Hei Solomon Lo and Cheng Wang and Huan Zhou and Xuding Zhu},
journal= {arXiv preprint arXiv:2312.15962},
year = {2025}
}
Comments
25 pages, 9 figures