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"].