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.

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

On the List Color Function Threshold

Comparing list-color functions of hypergraphs with their chromatic polynomials (I)

Polynomials Counting Group Colorings in Graphs

Optimally reconfiguring list and correspondence colourings

Highly connected subgraphs with large chromatic number

On Fall-Colorable Graphs

Colouring graphs from random lists

Maximum number of colourings. II. 5-chromatic graphs

Extremal Graphs for Widom–Rowlinson Colorings in k-Chromatic Graphs

On list r-hued coloring of planar graphs

Generalized list colouring of graphs

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

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)

Counting List Colorings of Unlabeled Graphs

Defective and Clustered Colouring of Graphs with Given Girth

A note on graphs of $k$-colourings

10-list Recoloring of Planar Graphs

Equitable list coloring of planar graphs with given maximum degree

Single-conflict colouring