黑格主教图是由国际象棋主教棋子的可能移动形成的图,主教棋子可以在棋盘(或任何其他棋盘)上从黑格开始沿对角线移动任意长度。为了形成该图,每个棋盘格被视为一个顶点,并且通过允许的主教移动连接的顶点被视为边。
(m,n)-黑格主教图因此是通用 (m,n)-主教图的连通分量。它与 (m,n)-白格主教图同构,除非 m 和 n 均为奇数。
请注意,此处“白色”和“黑色”指的是主教移动的格子的颜色,与主教棋子本身的颜色无关。
特殊情况总结在下表中。
令人惊讶的是,n×(n+1) 黑格主教图与 n-三角形蜂巢主教图同构 (Wagon 2014)。
Stan Wagon(私人通讯,2018 年 12 月 5 日)考虑了顶点对应于整数 1, ..., n-k 的所有大小为 n-1 的子集的图集合,并且顶点之间存在边,这些顶点作为向量在恰好一个位置上一致。 Wagon 指出,n=3 的图对应于 (k+2,k+3)-黑格主教图。