Graph minors. IX. Disjoint crossed paths
Journal of Combinatorial Theory Series B
List colourings of planar graphs
Discrete Mathematics
Every planar graph is 5-choosable
Journal of Combinatorial Theory Series B
Journal of Combinatorial Theory Series B - Special issue: dedicated to Professor W. T. Tutte on the occasion of his eightieth birthday
The extremal function for complete minors
Journal of Combinatorial Theory Series B
Forcing unbalanced complete bipartite minors
European Journal of Combinatorics
Any 7-Chromatic Graphs Has K 7 Or K 4,4 As A Minor
Combinatorica
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
The Extremal Function For Noncomplete Minors
Combinatorica
A relaxed Hadwiger's Conjecture for list colorings
Journal of Combinatorial Theory Series B
Extremal results for rooted minor problems
Journal of Graph Theory
Extremal functions for rooted minors
Journal of Graph Theory
Defective choosability of graphs with no edge-plus-independent-set minor
Journal of Graph Theory
Hi-index | 0.04 |
In this note, it is shown that every graph with no K"4","k-minor is 4k-list-colorable. We also give an extremal function for the existence for a K"4","k-minor. Our proof implies that there is a linear time algorithm for showing that either G has a K"4","k-minor or G is 4k-choosable. In fact, if the latter holds, then the algorithm gives rise to a 4k-list-coloring.