On Coloring Properties of Graph Powers

Hossein Hajiabolhassan, Ali Taherkhani

This paper studies some coloring properties of graph powers. We show that ${\chi }_c(G^{{}^{\frac{2r+1}{2s+1}}})=\frac{(2s+1){\chi }_c(G)}{(s-r){\chi }_c(G)+2r+1}$ provided that $χ_c(G^{^{\frac{2r+1}{…