English

Truncated degree DP-colourability of $K_{2,4}$-minor free graphs

Combinatorics 2025-03-07 v2

Abstract

Assume GG is a graph and kk is a positive integer. Let ff from V(G)V(G) to N N be defined as f(v)f(v) is the minimum of kk and d(v)d(v). If GG is ff-DP-colourable (respectively, ff-choosable), then we say GG is kk-truncated degree DP-colourable (respectively, kk-truncated degree-choosable). Hutchinson proved that 2-connected maximal outerplanar graphs other than the triangle are 55-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 K24K24-minor free graphs other than cycles and complete graphs are 55-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