Abstract:A listassignment of G is a function L that assigns to each vertex v∈V(G)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$v\in V(G)$$\end{document} a list L(v) of available colors. Let r be a positive integer. For a given list assignment L of G, an (L, r)-coloring of G is a proper coloring ϕ\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\phi $$\end{document} such that for any vertex v with degree d(v), ϕ(v)∈L(v)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\phi (v)\in L(v)$$\end{document} and v is adjacent to at least min{d(v),r}\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$ min\{d(v),r\}$$\end{document} different colors. The listr-huedchromaticnumber of G, χL,r(G)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\chi _{L,r}(G)$$\end{document}, is the least integer k such that for every list assignment L with |L(v)|=k\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$|L(v)|=k$$\end{document}, v∈V(G)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$v\in V(G)$$\end{document}, G has an (L, r)-coloring. We show that if r≥32\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$r\ge 32$$\end{document} and G is a planar graph without 4-cycles, then χL,r(G)≤r+8\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\chi _{L,r}(G)\le r+8$$\end{document}. This result implies that for a planar graph with maximum degree Δ≥26\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\varDelta \ge 26$$\end{document} and without 4-cycles, Wagner’s conjecture in [Graphs with given diameter and coloring problem, Technical Report, University of Dortmund, Germany, 1977] holds.

r-Hued coloring of planar graphs without short cycles

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

r-hued coloring of planar graphs with girth at least 8

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

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

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

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

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

Every planar graph without adjacent short cycles is 3-colorable

DP-3-coloring of planar graphs without certain cycles

On list r-hued coloring of planar graphs

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

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

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

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

Coloring { P 2 ∪ P 3 , house } -free graphs with Δ − 1 colors

On list r-hued coloring of outer-1-planar graphs

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

Colouring planar graphs with a precoloured induced cycle

Coloring of Graphs Avoiding Bicolored Paths of a Fixed Length

Acyclic Edge Coloring of Planar Graphs Without 3 Cycles