TOPICS
Search

Self-Dual Graph


SelfDualGraphs

A self-dual graph is a finite graph having a planar graph embedding whose dual graph is isomorphic to it. Wheel graphs are self-dual, as are the examples illustrated above. Naturally, the skeleton of a self-dual polyhedron is a self-dual graph. Since the skeleton of a pyramid is a wheel graph, it follows that pyramids are also self-dual.

Additional self-dual graphs include the Goddard-Henning graph, skeletons of the Johnson solids J_7, J_8, and J_9, and tetrahedral graph K_4=W_4.

The numbers of self-dual polyhedral graphs on 1, 2, ... vertices are 0, 0, 0, 1, 1, 2, 6, 16, 50, 165, 554, 1908, ... (OEIS A002841, with vertex count one greater than the OEIS index).

The tetrahedral graph K_4 is the only regular graph among nontrivial self-dual simple graphs.


See also

Dual Graph, Self-Dual Polyhedron

Explore with Wolfram|Alpha

References

Bondy, J. A. and Murty, U. S. R. Graph Theory with Applications. New York: North Holland, p. 243, 1976.House of Graphs. "Planar Graphs: 3-Connected Planar Self-Dual Graphs." https://houseofgraphs.org/Planar#selfdual.Sloane, N. J. A. Sequence A002841/M1615 in "The On-Line Encyclopedia of Integer Sequences."Smith, C. A. B. and Tutte, W. T. "A Class of Self-Dual Maps." Canad. J. Math. 2, 179-196, 1950. https://doi.org/10.4153/CJM-1950-017-8.

Referenced on Wolfram|Alpha

Self-Dual Graph

Cite this as:

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

Subject classifications