主教图是由国际象棋主教棋子的可能移动形成的图,主教棋子可以在棋盘(或任何其他棋盘)上沿对角线移动任意长度。为了形成该图,每个棋盘格被视为一个顶点,而通过允许的主教移动连接的顶点被视为边。
由于主教从一种颜色的方格开始并沿对角线移动时始终停留在相同颜色的方格上,因此所有主教图都是断开连接的(除了 1×1 棋盘上的平凡单例图,它是平凡连接的)。
特殊情况总结在下表中。
图 | |
2 |
对应于在白色方格和黑色方格上移动的主教的 -主教图的连通分量(即,白色主教图和黑色主教图,分别在上方针对小方格棋盘进行了说明)是同构的,当且仅当 iff
和
不都为奇数。请注意,此处,“白色”和“黑色”指的是给定主教在其上移动的方格的颜色,而与主教棋子本身的颜色无关。
B(n,n) 的 个
-图环的数目
的闭合公式由下式给出
(1)
| |||
(2)
|
和
(3)
|
对于 , 7, ...,其中最后一个归功于 Perepechko 和 Voropaev。
S. Wagon(私人通讯,2012 年 8 月 17 日)表明,对于 -白色主教图 B(m,n) 是哈密顿图,对于
以及当
且
时,而对于
和平凡情况
或 1 时,则不是哈密顿图。
所有主教图都是完美的。