TOPICS
Search

Pretzel Graph


A pretzel graph is a graph with graph genus 3 (West 2000, p. 266). Planar, toroidal graphs, and double-toroidal graphs are therefore not pretzel.

Examples of pretzel graphs include the complete graph K_9 and complete bipartite graph K_(5,5).

There are no pretzel graphs on 8 or fewer nodes (E. Weisstein, Dec. 12, 2020).


See also

Double-Toroidal Graph, Graph Genus, Planar Graph, Toroidal Graph

Explore with Wolfram|Alpha

References

West, D. B. "Surfaces of Higher Genus." Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, pp. 266-269, 2000.

Cite this as:

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

Subject classifications