The -triangular honeycomb acute knight graph
(DeMaio and Tran 2013) is a graph
consisting of vertices on a triangular
honeycomb board with
vertices along each side,
where vertices are connected by an edge
if they are reachable by two steps in the same direction and one in a direction that
is "closer" to the initial vertex, thus
making an acute angle when the knight turns. The graphs for
and 5 are illustrated above.
Special cases are summarized in the following table.
| isomorphic graph | |
| 1 | singleton graph |
| 2 | empty
graph |
| 3 | ladder rung graph |
| 4 | two
triangles |
| 5 | three darts |
Triangular honeycomb acute knight graphs are apex, class 1, linklessly embeddable, map, matchstick, nongeometric, planar, projective planar, unit-distance, and weakly perfect.
Triangular honeycomb acute knight graphs are implemented in the Wolfram Language as GraphData["TriangularHoneycombAcuteKnight",
n
].