的 -三角蜂巢主教图
(DeMaio 和 Tran 2013),也称为六边形主教图,并用
(Wagon 2014) 表示,是由 三角蜂巢棋盘 上的顶点组成的图,每边有
个顶点,其中如果顶点位于棋盘上相同的
或
对角线上,则它们通过边连接 (DeMaio 和 Tran 2013, Wagon 2014)。上面展示了
和 4 的图。
请注意,此定义中考虑的移动与 Gliński 的六边形象棋(Gliński 1973)中主教棋子的允许移动不同。
令人惊讶的是,-三角蜂巢主教图与
黑主教图(Wagon 2014)同构。其他特殊情况总结在下表中。
(1)
| |||||
(2)
| |||||
(3)
|
其中 是一个 二项式系数。
三角蜂巢主教图是黑主教图、1 类图、无爪图、连通图、线图、非几何图、完美图、二次可嵌入图、可追踪图和弱完美图。
三角蜂巢主教图在 Wolfram 语言 中实现为GraphData["TriangularHoneycombBishop", n
].