TOPICS
Search

Triangular Honeycomb Acute Knight Graph


TriangularHoneycombAcuteKnightGraph

The n-triangular honeycomb acute knight graph N_n (DeMaio and Tran 2013) is a graph consisting of vertices on a triangular honeycomb board with n 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 n=4 and 5 are illustrated above.

Special cases are summarized in the following table.

nisomorphic graph
1singleton graph K_1
2empty graph K^__3
3ladder rung graph 3P_2
4two triangles C_3 and a claw K_(1,3)
5three 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}].


See also

Knight Graph, Triangular Grid Graph, Triangular Honeycomb Board, Triangular Honeycomb Obtuse Knight Graph

Explore with Wolfram|Alpha

References

DeMaio, H. and Tran, L. "Domination and Independence on a Triangular Honeycomb Chessboard." College Math. J. 44, 307-314, 2013.Wagon, S. "Graph Theory Problems from Hexagonal and Traditional Chess." College Math. J. 45, 278-287, 2014.

Cite this as:

Weisstein, Eric W. "Triangular Honeycomb Acute Knight Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/TriangularHoneycombAcuteKnightGraph.html

Subject classifications