TOPICS
Search

Graph Genus


Graph genus most commonly refers to the orientable genus gamma(G) of a graph G, namely the minimum genus of an orientable surface in which G can be embedded (Mohar 1998, Wan 2023).

When orientability is not understood from context, the qualifier is needed. The nonorientable genus gamma^~(G) instead minimizes the genus of a nonorientable surface in which G can be embedded. The Euler genus of G is min{2gamma(G),gamma^~(G)} and treats the orientable and nonorientable cases in a common scale.


See also

Euler Genus, Graph Embedding, Nonorientable Graph Genus, Orientable Genus, Surface

Explore with Wolfram|Alpha

References

Mohar, B. "On the Orientable Genus of Graphs with Bounded Nonorientable Genus." Disc. Math. 182, 245-253, 1998. https://doi.org/10.1016/S0012-365X(97)00144-1.Wan, L. "The Genus of a Graph: A Survey." Symmetry 15, No. 2, Art. 322, 2023.

Referenced on Wolfram|Alpha

Graph Genus

Cite this as:

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

Subject classifications