话题
搜索

Bishop图


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

因为从一个颜色的正方形开始并沿对角线移动的象总是保持在相同的颜色正方形上,所以所有象图都是断开的(除了平凡的单点图1×1普通连接的板)。

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

(m,n)-主教图图表
(1,n)n个-空图表K^__n
(2,n)2n个-路径2P_n型

The black/white components of an(m,n)-bishop图(即。,白色主教图黑主教图)是同构的敌我识别 米n个都不奇怪。

数字的闭合公式c_k(k)属于k个-图形周期属于B(n,n)由提供

碳三=1/6(n-2)(n-1)^2n
(1)
碳四=1/(30)(n-2)(n-1)n(3n^2-11n+11)
(2)

 840c6=n(n-1)(40n^5-289n^4+887n^3-2193n^2+3792n-1934)-210(n^2-12n+26)|1/2n_|
(3)

对于不=三, 7, ..., 最后一个到期了佩雷佩奇科和沃罗帕耶夫。

S.Wagon(pers.comm.,2012年8月17日)表示(m,n)-白象图B(m,n)是哈密顿量对于4<=m<=n以及何时m=3n> =4,和的非哈密顿(m,n)=(3,3)和琐碎的案件m=2或1。

所有的bishop图都是完美的.


另请参见

主教问题,黑色主教图,国王图形,骑士图表,Rook图,白色Bishop图

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

卡拉瓦耶夫,A.M。“流问题:简单循环的统计。”http://flowproblem.ru/paths/statistics-of-simple-cycles.佩雷佩奇科,序号。和Voropaev,A.N。无向图。小长度情况下的显式公式。"

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“主教图”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/BishopGraph.html

主题分类