arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on the edge choosability of $K_{5}$-minor free graphs

Published: 2022-08-24

Abstract

For a planar graph $G$, Borodin stated that $G$ is $(Δ+1)$-edge-choosable if $Δ\geq9$ and later Bonamy showed that $G$ is $9$-edge-choosable if $Δ=8$. At the same time, Borodin et al. proved that $G$ is $Δ$-edge-choosable if $Δ\geq12$. In the paper, we extend these results to $K_5$-minor free graphs.

BibTeX

Loading...