羚羊圖(Jelliss 2019)是由假想的國際象棋棋子“羚羊”的所有可能移動形成的圖。“羚羊”的移動方式類似於騎士,但僅限於沿棋盤的一個軸移動三格,沿另一個軸移動四格的移動。為了形成該圖,每個棋盤格被視為一個頂點,而透過允許的羚羊移動連線的頂點被視為邊。因此,它是一個 -跳子圖。
上圖顯示了 n×n 棋盤上羚羊圖對應的圖,其中 n=4 到 7。
羚羊圖在 n>=8 時是連通的,在 n=1(顯然)和 14 時是哈密頓圖,但對於任何奇數
或偶數
(14 除外)都不是。它在 n=14 和 21 時是可追蹤的(
的狀態未知)。
羚羊圖的預計算屬性在 Wolfram 語言中實現為:GraphData["Antelope",
m, n
].