The triangular grid graph is the lattice graph obtained
by interpreting the order-
triangular grid as
a graph, with the intersection of grid lines being the vertices and the line segments
between vertices being the edges. Equivalently, it is the graph on vertices
with
being nonnegative integers summing to
such that vertices are adjacent if the sum of absolute differences
of the coordinates of two vertices is 2 (West 2000, p. 391).
The graph bandwidth of is
(West 2000, p. 392).
is also the hexagonal king graph of order
, i.e., the connectivity graph of possible moves of a king
chess piece on a hexagonal chessboard.