The -triangular honeycomb obtuse knight graph, called a hex knight
graph and denoted
by Wagon (2014), thus conflicting with the same notation
used for the triangular honeycomb
acute knight graph by DeMaio and Tran (2103), 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 "farther"
from the initial vertex, thus making an obtuse 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 | empty graph |
4 |
Triangular honeycomb obtuse knight graphs are class-1, nongeometric, simple, unit-distance, and weakly perfect.
Triangular honeycomb obtuse knight graphs are implemented in the Wolfram Language as GraphData["TriangularHoneycombObtuseKnight",
n
].