Dynamic Coloring and Graph Squares of Regular Graphs

Juan Gutierrez, Grover Ugarte

An $r$-dynamic coloring of a graph $G$ is a proper vertex coloring in which every vertex $v$ sees at least $\min \{r,d(v)\}$ distinct colors in its neighborhood. The minimum number…