駱駝圖

駱駝圖是由一個假想的象棋棋子“駱駝”的所有可能走法形成的圖，它的走法類似於騎士，但被限制為沿棋盤的一個軸移動一格，沿另一個軸移動三格。為了形成這個圖，每個棋盤格被視為一個頂點，而透過允許的駱駝走法連線的頂點被視為邊。因此，它是一個 -跳躍圖。 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].