三角网格图

三角网格图 是通过将阶数为 三角网格 解释为图而获得的格图，其中网格线的交点为顶点，顶点之间的线段为边。等价地，它是顶点为 的图，其中 是非负整数，总和为 ，且当两个顶点的坐标的绝对差之和为 2 时，顶点相邻（West 2000, p. 391）。

请注意，另一种约定是将沿着三条边界线中的每一条线上有 个点（而不是 个点）的三角网格图称为“-三角网格图”也很常见。例如，Wagon (2014) 称为三角网格图 的图在 West (2000, pp. 390-391) 的符号和索引中是 。

的图带宽为 （West 2000, p. 392）。

也等于阶数为 的三角蜂巢国王图，即六边形棋盘上国王棋子可能移动的连通性图。