Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
0 answers
159 views

Max-min genus of a bipartite graph

As usual, the genus of a graph with a prescribed circular ordering of the edges at each vertex is defined as the minimum genus of an orientable surface in which the graph can be drawn without edge ...
GMB's user avatar
  • 1,389
4 votes
2 answers
232 views

Number of non-equivalent graph embeddings

Given a graph $G$, there is a minimal integer $g$ associated with it which captures the minimum genus a surface needs to have so that $G$ embeds in the surface without edge crossings. Is there a way ...
Turbo's user avatar
  • 13.9k