1.Previous
3.Next

genus , because it can be drawn on a sphere without self-crossing. A graph that can be embedded on a torus is called a toroidal graph.

The non-orientable genus of a graph is the minimal integer such that the graph can be embedded in a non-orientable surface of (non-orientable) genus .

The Euler genus of a graph is the minimal integer such that the graph can be embedded in an orientable

1.Previous
3.Next