
doi: 10.37236/181
For each proper subgraph $H$ of $K_5$, we determine all pairs $(k,d)$ such that every $H$-minor-free graph is $(k,d)^*$-choosable or $(k,d)^-$-choosable. The main structural lemma is that the only 3-connected $(K_5-e)$-minor-free graphs are wheels, the triangular prism, and $K_{3,3}$; this is used to prove that every $(K_5-e)$-minor-free graph is 4-choosable and $(3,1)$-choosable.
Coloring of graphs and hypergraphs, list colouring, minor-free graph, defective choosability
Coloring of graphs and hypergraphs, list colouring, minor-free graph, defective choosability
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
