On r-hued coloring of K4-minor free graphs

A list assignment L of G is a mapping that assigns every vertex v∈V(G) a set L(v) of positive integers. For a given list assignment L of G, an (L,r)-coloring of G is a proper coloring c such that for any vertex v with degree d(v), c(v)∈L(v) and v is adjacent to at least min{d(v),r} different colors. The r-hued chromatic number of G, χr(G), is the least integer k such that for any v∈V(G) with L(v)={1,2,…,k}, G has an (L,r)-coloring. The r-hued list chromatic number of G, χL,r(G), is the least integer k such that for any v∈V(G) and every list assignment L with |L(v)|=k, G has an (L,r)-coloring. Let K(r)=r+3 if 2≤r≤3, and K(r)=⌊3r/2⌋+1 if r≥4. We proved that if G is a K4-minor free graph, then