Abstract:DP-coloring is a generalization of list coloring, which was introduced by Dvořák and Postle [J. Combin. Theory Ser. B 129 (2018) 38--54]. Zhang [Inform. Process. Lett. 113 (9) (2013) 354--356] showed that every planar graph with neither adjacent triangles nor 5-, 6-, 9-cycles is 3-choosable. Liu et al. [Discrete Math. 342 (2019) 178--189] showed that every planar graph without 4-, 5-, 6- and 9-cycles is DP-3-colorable. In this paper, we show that every planar graph with neither adjacent triangles nor 5-, 6-, 9-cycles is DP-3-colorable, which generalizes these results. Yu et al. gave three Bordeaux-type results by showing that (i) every planar graph with the distance of triangles at least three and no 4-, 5-cycles is DP-3-colorable; (ii) every planar graph with the distance of triangles at least two and no 4-, 5-, 6-cycles is DP-3-colorable; (iii) every planar graph with the distance of triangles at least two and no 5-, 6-, 7-cycles is DP-3-colorable. We also give two Bordeaux-type results in the last section: (i) every plane graph with neither 5-, 6-, 8-cycles nor triangles at distance less than two is DP-3-colorable; (ii) every plane graph with neither 4-, 5-, 7-cycles nor triangles at distance less than two is DP-3-colorable.

Two Sufficient Conditions for 3-Colorings of Planar Graphs

The 3-colorability of planar graphs without cycles of length 4, 6 and 9

Every planar graph without adjacent short cycles is 3-colorable

A Sufficient Condition for Planar Graphs with Maximum Degree 6 to Be Totally 8-Colorable

DP-3-colorability of planar graphs without cycles of length 4, 7 or 9

DP-3-coloring of planar graphs without certain cycles

Planar graphs having no cycle of length 4, 7, or 9 are DP‐3‐colorable

Every signed planar graph without cycles of length from 4 to 7 is 3-colorable

A Sufficient Condition for Edge 6-Colorable Planar Graphs with Maximum Degree 6

Decomposing planar graphs without triangular short cycles into a matching and a 3-colorable graph

On Acyclically 4-Colorable Maximal Planar Graphs.

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

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

A Note on Uniquely 3-Colourable Planar Graphs

Graphs with girth 9 and without longer odd holes are 3-colorable

Multiple 3-Coloring, an Approach to 4-Coloring of Planar Graphs

Graphs with girth 9 and without longer odd holes are 3‐colourable

Graphs with girth 2l+1 and without longer odd holes are 3‐colorable

Any two-coloring of the plane contains monochromatic 3-term arithmetic progressions

Multiple DP-Coloring of Planar Graphs Without 3-Cycles and Normally Adjacent 4-Cycles

List equitable coloring of planar graphs without - and -cycles when