话题
搜索

国王图形


KingsGraph公司

这个m×n国王图是一个带有锰每个顶点表示的顶点一个正方形m×n 棋盘,每条边对应一个合法的移动被一个国王。

中的边数n×n主图是2n(2n+1)所以n=1, 2, ..., 前几个值是0, 6, 20, 42, 72, 110, ... (组织环境信息系统A002943号).

订单n个图表具有色数 伽马=1对于n=1伽马=4对于n> =2。对于n=2, 3, ..., 这个边缘彩色数字是3、8、8、八、8。。。。

国王图在Wolfram语言作为图形数据[{“国王”{n个}}].

主图形平面

所有主图都是哈密顿量双连通的.唯一的有规律的主图是(2,2)-国王图,它与四面体的图表 K_4型.这个(m,n)-主图是平面只为最小值(m,n)=1,2(使用最小值(m,n)=1case对应于路径图)和(m,n)=(3,3),其中一些嵌入如上文所示。

这个(m,n)-king图是很 完美 若(iff) 最小值(m,n)<=3(S.Wagon,pers.comm.,2013年2月22日)。

数字的闭合公式c_k(k)属于k个-循环属于K(n,n)具有n> =2由提供

碳三=4(n-1)^2
(1)
碳四=12(n-1)^2-10(n-1
(2)
碳五=4(n-2)(9n-14)
(3)
碳六=2[63(n-2)^2-15(n-2,
(4)

其中,公式碳五出现在佩雷佩奇科和沃罗帕耶夫。

的数量哈密顿循环对于(n,n)-的主图n=2, 3, ... 是6、32、5660、4924128。。。(组织环境信息系统A140521号),具有相应的编号哈密顿路径由24784343184给出。。。(组织环境信息系统A158651号).


另请参见

Bishop图Black Bishop图骑士图鲁克图表白主教图

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

卡拉瓦耶夫,A.M。“流问题:简单循环的统计。”http://flowproblem.ru/paths/statistics-of-simple-cycles.佩雷佩奇科,序号。和Voropaev,A.N。无向图。小长度情况下的显式公式。"斯隆,新泽西州。答:。序列A002943号A140521号A158651号在线百科全书整数序列的。"

引用如下:

埃里克·W·韦斯坦。“国王图”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/KingGraph.html

主题分类