话题
搜索

羚羊图


羚羊图(Jelliss 2019)是由一个假想的棋子“羚羊”的所有可能移动形成的图,该棋子的移动类似于一个骑士,除了它被限制为沿着木板和其他四个方块。为了形成图表,每个棋盘方格被视为顶点,并考虑由允许的羚羊移动连接的顶点边缘。因此,它是一个(3,4)-跳跃图.

羚羊之旅

上面的图显示了与上的羚羊图相对应的图形n×n棋盘n=4至7。

这个n×n羚羊图是有联系的对于n> =8,哈密顿量对于n=1(微不足道)和14,但不适用于任何古怪的n> 1个甚至n≤20(14除外)。它是可追踪的对于n=14和21(状态为n> 21个未知)。

羚羊图的预计算属性在Wolfram语言作为图形数据[{“羚羊”,{,n个}}].


另请参见

骆驼图,仙女象棋,五线图,长颈鹿图表,骑士图,Leaper公司图表,斑马图

与Wolfram一起探索| Alpha

工具书类

Jellis,G.“大野兽:羚羊{3, 4}.”第10.36条骑士之旅笔记。2019http://www.mayhematics.com/p/KTN10_Leapers.pdf马洛,总重量。和G.P.杰利斯。2002年5月。https://www.mayhematics.com/t/pf.htm.

引用如下:

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

主题分类