The Distance Coloring of Graphs

Lian-Ying Miao, Yi-Zheng Fan

Let $G$ be a connected graph with maximum degree $\Delta \ge 3$. We investigate the upper bound for the chromatic number ${\chi }_{\gamma }(G)$ of the power graph $G^{\gamma }$. It was proved that $χ_γ(G) \le…