羚羊图(Jelliss 2019)是由一个假想的棋子“羚羊”的所有可能移动形成的图,该棋子的移动类似于一个骑士,除了它被限制为沿着木板和其他四个方块。为了形成图表,每个棋盘方格被视为顶点,并考虑由允许的羚羊移动连接的顶点边缘。因此,它是一个-跳跃图.
上面的图显示了与上的羚羊图相对应的图形棋盘至7。
这个羚羊图是有联系的对于,哈密顿量对于(微不足道)和14,但不适用于任何古怪的甚至(14除外)。它是可追踪的对于和21(状态为未知)。
羚羊图的预计算属性在Wolfram语言作为图形数据[“羚羊”,米,n个].
更多需要尝试的事情:
埃里克·魏斯坦(Eric W.Weisstein)。“羚羊图”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/AntelopeGraph.html