斑马图

斑马图是由一个假想的国际象棋棋子“斑马”的所有可能走法形成的图，它的走法类似于骑士，但仅限于沿棋盘的一个轴移动两格，沿另一个轴移动三格。为了形成该图，每个棋盘方格都被视为一个顶点，并且由允许的斑马走法连接的顶点被视为边。上面的图给出了正方形棋盘上可以通过斑马走法到达的位置。因此，斑马图是 -跳跃图。

斑马图是双色图、二分图、1 类图、完美图、无三角形图和弱完美图。

对于 和 ，正方形 () 斑马图是连通的。

对于 、10、14、15、16、17、18、19 和 20，它是可追踪的，而 13 的状态是未知的。

存在巡回路线（即，底层斑马图是哈密顿图）的最小非平凡正方形棋盘是 棋盘，最早由 Frost (Jelliss) 在 1886 年解决。在这个棋盘上总共有 个哈密顿环。对于 ，正方形棋盘恰好对于 、10、14、16、18 和 20 是哈密顿图。

斑马图的预计算属性在 Wolfram Language 中实现为GraphData["Zebra", m, n].