mesh graph

A lattice graph, also known as a mesh graph or grid graph, is a graph possessing an embedding in a Euclidean space R^n 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 obtained by taking the n^2 ordered pairs of the first n positive integers as vertices and drawing an edge between all pairs having exactly one number in common.

grid graph | rook graph | square graph | triangular grid graph