On r-dynamic Coloring of Grids

Ross Kang, Tobias Muller, Douglas B. West

An \textit{$r$-dynamic $k$-coloring} of a graph $G$ is a proper $k$-coloring of $G$ such that every vertex in $V(G)$ has neighbors in at least $\min \{d(v),r\}$ different color clas…