On 3-Hued Coloring of Graphs |
Received:July 23, 2012 Revised:February 19, 2013 |
Key Words:
$r$-hued chromatic number $3$-normal graph triangle.
|
Fund Project:Supported by the Project of Shandong Province Higher Educational Science and Technology Program (Grant No.J10LA11) and the Natural Science Foundation of Shandong Province (Grant No.ZR2010AQ003). |
|
Hits: 2725 |
Download times: 2600 |
Abstract: |
For integers $k>0$, $r>0$, a $(k,r)$-coloring of a graph $G$ is a proper $k$-coloring of the vertices such that every vertex of degree $d$ is adjacent to vertices with at least $\min\{d,r\}$ different colors. The $r$-hued chromatic number, denoted by $\chi_r(G)$, is the smallest integer $k$ for which a graph $G$ has a $(k,r)$-coloring. Define a graph $G$ is $r$-normal, if $\chi_r(G)=\chi(G)$. In this paper, we present two sufficient conditions for a graph to be $3$-normal, and the best upper bound of $3$-hued chromatic number of a certain families of graphs. |
Citation: |
DOI:10.3770/j.issn:2095-2651.2014.01.004 |
View Full Text View/Add Comment |
|
|
|