On the Periodicity of k-distance Graphs

Gregory Demo, David Lund, Oleksiy Al-saadi

The $k$-distance graph $G^k$ of a graph $G$ has the same vertex set as $G$ and two vertices are adjacent if and only if their distance is $k$ in $G$. These graphs have been extensi…