TOPICS
Search

Dipyramidal Graph


DipyramidalGraphs

A n-dipyramidal graph is the skeleton of an n-sided dipyramid. It is isomorphic to the (m,2)-cone graph C_m+K^__2, where C_m is a cycle graph, K^__2 is the empty graph on 2 vertices, and G+H denotes a graph join.

The n-dipyramidal graph has vertex count n+2 and edge count 3n. Dipyramidal graphs are pancyclic.

The 3-dipyramidal graph is the unique graph K_5-e obtained by removing any single edge from the pentatope graph K_5. It is also the coprime graph of integers of order 5.

Special cases are summarized in the following table.


See also

Cone Graph, Dipyramid, Double Cone Graph, Graph Join, Prism Graph, Pyramid, Wheel Graph

Explore with Wolfram|Alpha

References

House of Graphs. Dipyramidal Graphs. K3 + 2K1, Octahedron K2,2,2, C5 + 2K1, C6 + 2K1, C7 + 2K1, C8 + 2K1, C9 + 2K1, C10 + 2K1, Dipyramidal Graph 11, and Dipyramidal Graph 12.

Referenced on Wolfram|Alpha

Dipyramidal Graph

Cite this as:

Weisstein, Eric W. "Dipyramidal Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/DipyramidalGraph.html

Subject classifications