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.

10-list Recoloring of Planar Graphs

Optimally Reconfiguring List and Correspondence Colourings

Graphs of maximum average degree less than $\frac {11}{3}$ are flexibly $4$-choosable

Recolouring planar graphs of girth at least five

On list r-hued coloring of planar graphs

A 2-distance $(2Δ+7)$-coloring of planar graphs

Equitable list coloring of planar graphs with given maximum degree

Proper Conflict-Free Coloring of Graphs with Large Maximum Degree

Every Planar Graph with Girth at Least 5 is (1,9)-Colorable

When does the list-coloring function of a graph equal its chromatic polynomial

Recoloring via modular decomposition

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

Weighted and locally bounded list-colorings in split graphs, cographs, and partial k-trees

Recoloring some hereditary graph classes

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

New reducible configurations for graph multicoloring with application to the experimental resolution of McDiarmid-Reed's Conjecture (extended version)

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

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

Coloring some $(P_6,C_4)$-free graphs with $Δ-1$ colors

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