The diamond graph is the simple graph on 4 nodes and 5 edges illustrated above (Brandstädt et
al. 1987, p. 18). It is isomorphic to the complete
tripartite graph
and
, where
is the tetrahedral graph
with any edge removed. The diamond graph is also sometimes
known as the double triangle graph (West 2000, p. 281).
It is also the coprime graph of integers of order 4.
It is implemented in the Wolfram Language as GraphData["DiamondGraph"].
The term "kite graph" is sometimes used both for this graph (e.g., West 2000, p. 12) and a different one.