A lattice graph, also known as a mesh graph or grid graph, is a graph possessing an embedding in a Euclidean space that forms a regular tiling.
Examples include grid graphs and triangular
grid graphs.
Rook graphs are sometimes also known as lattice graphs (e.g., Brouwer). Another class of graph sometimes given this name are the "lattice
graphs" of Ball and Coxeter (1987, p. 305) obtained by taking the ordered pairs of the first
positive integers as vertices and drawing an edge between
all pairs having exactly one number in common.