The tritetrahedral graph is the skeleton of the tritetrahedron, a concave polyhedron formed by joining three regular tetrahedra at their faces. It is a 3-tree.
The tritetrahedral graph is the graph square of the A graph, Beineke graph , and 6-matchstick
graph 20. It is also the graph cube of the path
graph
.
The Nechushtan graph, a 10-vertex 5-chromatic graph in 3 dimensions, consists of two copies of the tritetrahedral graph (de Grey
and Haugstrup 2022) and is denoted in de Grey (2020) and
in de Grey and Haugstrup (2022).
The tritetrahedral graph is implemented in the Wolfram Language as GraphData["TritetrahedralGraph"].