主题
Search

黑格主教图


BlackBishopGraph

黑格主教图是由国际象棋主教棋子的可能移动形成的图,主教棋子可以在棋盘(或任何其他棋盘)上从黑格开始沿对角线移动任意长度。为了形成该图,每个棋盘格被视为一个顶点,并且通过允许的主教移动连接的顶点被视为边。

(m,n)-黑格主教图因此是通用 (m,n)-主教图的连通分量。它与 (m,n)-白格主教图同构,除非 m 和 n 均为奇数。

请注意,此处“白色”和“黑色”指的是主教移动的格子的颜色,与主教棋子本身的颜色无关。

特殊情况总结在下表中。

(m,n)
(1,n)空图 K^__(|_n/2_|)
(2,n)路径图 P_n
(3,3)蝴蝶图
(n,n+1)n-三角形蜂巢主教图

令人惊讶的是,n×(n+1) 黑格主教图与 n-三角形蜂巢主教图同构 (Wagon 2014)。

Stan Wagon(私人通讯,2018 年 12 月 5 日)考虑了顶点对应于整数 1, ..., n-k 的所有大小为 n-1 的子集的图集合,并且顶点之间存在边,这些顶点作为向量在恰好一个位置上一致。 Wagon 指出,n=3 的图对应于 (k+2,k+3)-黑格主教图。


另请参阅

主教图, 国王图, 骑士图, 车图, 三角形蜂巢主教图, 白格主教图

此条目由 Stan Wagon 贡献

使用 Wolfram|Alpha 探索

参考文献

Wagon, S. “Graph Theory Problems from Hexagonal and Traditional Chess.” 《大学数学杂志》 45, 278-287, 2014.

请引用本文为

Wagon, Stan. “黑格主教图。” 来自 MathWorld--Wolfram Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/BlackBishopGraph.html

主题分类