话题
搜索

Black Bishop图


黑主教图是由主教棋子的可能移动形成的图,当从棋盘上的黑色方块开始时,可以在棋盘(或任何其他棋盘)上进行任何长度的对角线移动。为了形成图形,每个棋盘正方形被视为一个顶点,通过允许的主教移动连接的顶点被视为边。

这个(m,n)-黑色因此,bishop图是连接的组件将军的(m,n)-主教图。它与(m,n)-白象图除非两者都有米n个很奇怪。

特殊情况总结如下表所示。

(m,n)图表
(1,n)空的图表 K^__(|_n/2_|)
(2,n)路径图 P_n(_n)
(3,3)蝴蝶图表
(n,n+1)n个-三角蜂窝状象图

Stan Wagon(pers.comm.,2018年12月5日)考虑了顶点对应于所有子集整数1。。。,n-k个大小为n-1个并且顶点之间的边作为向量一致正好一个位置。Wagon指出n=3对应于(k+2,k+3)-黑色主教图。


另请参见

Bishop图,国王图形,骑士图,欺骗图表,白主教图

此条目由贡献斯坦·瓦贡

与Wolfram一起探索| Alpha

引用如下:

货车,斯坦.“Black Bishop Graph”摘自数学世界--Wolfram Web资源,创建人埃里克韦斯特因.https://mathworld.wolfram.com/BlackBishopGraph.html

主题分类