骆驼图

骆驼图是由一个假想的象棋棋子“骆驼”的所有可能走法形成的图，它的走法类似于骑士，但被限制为沿棋盘的一个轴移动一格，沿另一个轴移动三格。为了形成这个图，每个棋盘格被视为一个顶点，而通过允许的骆驼走法连接的顶点被视为边。因此，它是一个 -跳跃图。 Jelliss (2019) 使用了这个术语，他指出：“我所知的第一个纯粹的骆驼巡回是由 T. R. Dawson 于 1913 年在《Cheltenham Examiner》的 ‘Caissa's Playthings’ 中提出的，他在那里使用了这个名字。”

Ball 和 Coxeter (1987, p. 186) 指出：“欧拉方法[用于构建哈密顿环]可以应用于寻找这种路径：例如，他应用它来寻找一条重入路径，通过这条路径，一个像城堡[车]一样向前移动两格，然后像主教一样移动一格的棋子将连续占据棋盘上的所有黑色格子。” 这样一系列的移动对应于一次骆驼巡回 (Jelliss 2019)。

与主教图类似，骆驼图是断开连接的（除了 1×1 棋盘上的平凡单例图，它是平凡连接的），每个组件都限制在黑色或白色方格上。同样，与主教图一样，当且仅当 和 不都是奇数时， 骆驼图的黑色和白色组件是同构的。

骆驼图由一个连通的白色组件和一个断开连接的黑色组件组成，与 骑士图的情况一样，其中包括一个中心的（从所有其他方格都无法到达的）孤立顶点。

骆驼图是双色图、二部图、1 类图、完美图、无三角形图和弱完美图。

骆驼图的预计算属性在 Wolfram 语言中实现为GraphData["Camel", m, n].