TOPICS
Search

Wagner Graph


WagnerGraph

The Wagner graph is a name sometimes given to the 4-Möbius ladder (Bondy and Murty 2008, pp. 275-276). The association arises through the theorem of Wagner (1937) that graphs having no K_5 minor can be constructed using clique-sum operations to combine planar graphs and this graph.

The Wagner graph is implemented in the Wolfram Language as GraphData["WagnerGraph"].

The Wagner graph has the most spanning trees among the six 8-vertex cubic graphs, namely 392.


See also

Möbius Ladder

Explore with Wolfram|Alpha

References

Bondy, J. A. and Murty, U. S. R. Graph Theory. Berlin: Springer-Verlag, pp. 275-276, 2008.House of Graphs. "Wagner Graph M_8." https://houseofgraphs.org/graphs/640.Wagner, K. "Über eine Eigenschaft der ebenen Komplexe." Math. Ann. 114, 570-590, 1937.

Referenced on Wolfram|Alpha

Wagner Graph

Cite this as:

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

Subject classifications