An antelope graph (Jelliss 2019) is a graph formed by all possible moves of a hypothetical chess piece called an "antelope" which moves analogously to a knight except
that it is restricted to moves that change by three squares along one axis of the
board and four squares along the other. To form the graph, each chessboard square
is considered a vertex, and vertices connected by allowable antelope moves are considered
edges. It is therefore a -leaper graph.
The plots above show the graphs corresponding to antelope graph on chessboards for
to 7.
The
antelope graph is connected for
, Hamiltonian for
(trivially) and 14, but not for any
odd
or even
(other than 14). It is traceable for
and 21 (with the status for
unknown).
Precomputed properties of antelope graphs are implemented in the Wolfram Language as GraphData["Antelope",
m, n
].