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.
