Degree-truncated DP-colouring of $\{K_4,K_{2,t}\}$-minor-free graphs
A graph $G$ is degree-truncated DP-$k$-colourable (respectively, degree-truncated $k$-choosable) if it is DP-$f$-colourable (respectively, $f$-choosable), where $f(v)=\min\{k,d_G(v)\}$ for every vertex $v$. Hutchinson proved that every $2$-connected maximal outerplanar graph other than the triangle is degree-truncated $5$-choosable. Lo, Wang, Zhou and Zhu strengthened this result by proving that every $2$-connected $K_{2,4}$-minor-free graph other than cycles and complete graphs is degree-truncated DP-$5$-colourable. Outerplanar graphs are precisely the $\{K_4,K_{2,3}\}$-minor-free graphs.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.36586
curl -X POST /api/v1/records/arxiv/2610.36586/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.36586/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'