On the Euler genus of a 2-connected graph (Q1074592)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Euler genus of a 2-connected graph |
scientific article |
Statements
On the Euler genus of a 2-connected graph (English)
0 references
1987
0 references
The Euler genus of the surface \(\Sigma\) obtained from the sphere by the addition of k crosscaps and h handles in \(\epsilon (\Sigma)=k+2h\). For a graph G, the Euler genus \(\epsilon(G)\) of G is the smallest Euler genus among all surfaces in which G embeds. The following additivity theorem is proved: Suppose \(G=H\cup K\), where H and K have exactly the vertices v and w in common. Then \(\epsilon (G)=\min \{\epsilon (H+vw)+\epsilon (K+vw),\quad \epsilon (H)+\epsilon (K)+2\}.\)
0 references
graph embedding
0 references
genus of graphs
0 references
Euler genus
0 references
surface
0 references