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.

An Improved Bound on 2-Distance Coloring Plane Graphs with Girth 5.

An improved bound for 2-distance coloring of planar graphs with girth six

Some results on 2-distance coloring of planar graphs with girth five

On 2-Distance ($Δ+4$)-coloring of planar graphs with girth at least five

2-distance 20-coloring of planar graphs with maximum degree 6

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

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

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

Odd-Sum Colorings of Planar Graphs

2-distance 4-coloring of planar subcubic graphs with girth at least 21

On list r-hued coloring of planar graphs

Chromatic properties of the Euclidean plane

The strong chromatic index of 1-planar graphs

Geometric graphs with exponential chromatic number and arbitrary girth

A new upper bound for the spectral radius of graphs with girth at least 5

Defective and Clustered Colouring of Graphs with Given Girth

Square Coloring of Planar Graphs with Maximum Degree at Most Five

Coloring the squares of graphs whose maximum average degrees are less than 4

Injective colorings of sparse graphs

Vertex-distinguishing and sum-distinguishing edge coloring of regular graphs

Recolouring planar graphs of girth at least five