r-Hued coloring of planar graphs without short cycles
Yuehua Bu, Xiaofang Wang · Discrete Mathematics Algorithms and Applications · 2020
A [Formula: see text]-hued coloring of a graph [Formula: see text] is a proper [Formula: see text]-coloring [Formula: see text] such that [Formula: see text] for any vertex [Formula: see text]. The [Formula: see text]-hued chromatic number of [Formula: see text], written [Formula: see text], is the minimum integer [Formula: see text] such that [Formula: see text] has a [Formula: see text]-hued coloring. In this paper, we show that [Formula: see text] if [Formula: see text] and [Formula: see text] is a planar graph without [Formula: see text]-cycles or if [Formula: see text] is a planar graph without [Formula: see text]-cycles and no [Formula: see text]-cycle is intersect with [Formula: see text]-cycles, [Formula: see text], then [Formula: see text], where [Formula: see text].