主题
Search

三角蜂巢主教图


TriangularHoneycombBishopGraph

n-三角蜂巢主教图 B_n (DeMaio 和 Tran 2013),也称为六边形主教图,并用 HB_n (Wagon 2014) 表示,是由 三角蜂巢棋盘 上的顶点组成的图,每边有 n 个顶点,其中如果顶点位于棋盘上相同的 +60 degrees-60 degrees 对角线上,则它们通过边连接 (DeMaio 和 Tran 2013, Wagon 2014)。上面展示了 n=3 和 4 的图。

请注意,此定义中考虑的移动与 Gliński 的六边形象棋(Gliński 1973)中主教棋子的允许移动不同。

令人惊讶的是,n-三角蜂巢主教图与 n×(n+1) 黑主教图(Wagon 2014)同构。其他特殊情况总结在下表中。

n同构图
1单例图 K_1
2路径图 P_3
3带有两个三角形的顺式正方形

n-三角蜂巢主教图具有由下式给出的 顶点数边数

V_n=(n+1; 2)
(1)
=1/2n(n+1)
(2)
E_n=1/3(n-1)n(n+1),
(3)

其中 (n; k) 是一个 二项式系数

三角蜂巢主教图是黑主教图、1 类图、无爪图、连通图、线图、非几何图、完美图、二次可嵌入图、可追踪图和弱完美图。

三角蜂巢主教图在 Wolfram 语言 中实现为GraphData[{"TriangularHoneycombBishop", n}].


另请参阅

主教图, 黑主教图, 三角网格图, 三角蜂巢棋盘

使用 Wolfram|Alpha 探索

参考文献

DeMaio, H. 和 Tran, L. "三角蜂巢棋盘上的支配与独立性。" College Math. J. 44, 307-314, 2013.Gliński, W. 六边形象棋规则及首步开局示例。 London: Hexagonal Chess Publications, 1973.Wagon, S. "来自六边形和传统象棋的图论问题。" College Math. J. 45, 278-287, 2014.

请引用本文为

韦斯坦, 埃里克·W. "三角蜂巢主教图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/TriangularHoneycombBishopGraph.html

主题分类