Abstract:Given positive integers p ≥ k , and a nonnegative integer d , we say a graph G is ( k , d , p ) ‐choosable if for every list assignment L with ∣ L ( v ) ∣ ≥ k for each v ∈ V ( G ) and ∣ ⋃ v ∈ V ( G ) L ( v ) ∣ ≤ p , there exists an L ‐coloring of G such that each monochromatic subgraph has maximum degree at most d . In particular, ( k , 0 , k ) ‐choosable means k ‐colorable, ( k , 0 , + ∞ ) ‐choosable means k ‐choosable and ( k , d , + ∞ ) ‐choosable means d ‐defective k ‐choosable. This paper proves that there are 1‐defective 3‐choosable planar graphs that are not 4‐choosable, and for any positive integers l ≥ k ≥ 3 , and nonnegative integer d , there are ( k , d , l ) ‐choosable graphs that are not ( k , d , l + 1 ) ‐choosable. These results answer questions asked by Wang and Xu, and Kang, respectively. Our construction of ( k , d , l ) ‐choosable but not ( k , d , l + 1 ) ‐choosable graphs generalizes the construction of Král' and Sgall for the case d = 0 .

Acyclic 5-choosability of planar graphs with neither 4-cycles nor chordal 6-cycles

(4,2)-choosability of planar graphs with forbidden structures

On Acyclically 4-Colorable Maximal Planar Graphs.

Minimum Choosability of Planar Graphs

Planar graphs are acyclically edge -colorable

The (3,3)-Colorability of Planar Graphs Without 4-Cycles and 5-Cycles.

Every Planar Graph Without 4-Cycles and 5-Cycles is (2, 6)-Colorable

Free choosability of the cycle

A Note on the Minimum Number of Choosability of Planar Graphs

Acyclic Edge Coloring of 1-planar Graphs without 4-cycles

Planar Graphs Without 4- and 6-Cycles Are (7 : 2)-Colorable.

On two problems of defective choosability of graphs

Planar graphs without $5^{-}$-cycles at distance less than $3$ are $(\mathcal{I}, \mathcal{F})$-colorable

Acyclic Edge Colorings of Planar Graphs and Seriesparallel Graphs

Choosability in signed planar graphs

Plane graphs without 4- and 5-cycles and without ext-triangular 7-cycles are 3-colorable

Every Planar Graph Without 3-Cycles Adjacent to 4-Cycles and Without 6-Cycles is (1, 1, 0)-Colorable

CIRCULAR CONSECUTIVE CHOOSABILITY OF GRAPHS

List Dynamic 4-Coloring of Planar Graphs

Neighbor Sum Distinguishing Total Choice Number of Planar Graphs Without 6-Cycles

Acyclic Edge Coloring of Planar Graphs Without 3 Cycles