Pretzel Graph
المؤلف:
West, D. B
المصدر:
"Surfaces of Higher Genus." Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall,
الجزء والصفحة:
pp. 266-269
6-4-2022
1741
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 
and complete bipartite graph 
.
There are no pretzel graphs on 8 or fewer nodes (E. Weisstein, Dec. 12, 2020).
REFERENCES
West, D. B. "Surfaces of Higher Genus." Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, pp. 266-269, 2000.
الاكثر قراءة في نظرية البيان
اخر الاخبار
اخبار العتبة العباسية المقدسة
