The cube of a graph is defined as its third graph power.
Since raising any graph to the power of its graph diameter gives a complete graph, the cube of any graph with
graph diameter is a complete graph.
Classes of such graphs include cocktail party
graphs, complete graphs, complete
bipartite graphs, complete tripartite
graphs, dipyramid graphs, star
graphs, and wheel graphs.
The following table summarizes the cube of some cube families of graphs.