 Grid graph

The grid graph $[k{]}^d$ has vertices in the Cartesian power $\{1,\dots ,k{\}}^d$ and joins two vertices when they differ by one in exactly one coordinate.