On the Euler genus of a 2-connected graph (Q1074592)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the Euler genus of a 2-connected graph |
scientific article; zbMATH DE number 3948295
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Euler genus of a 2-connected graph |
scientific article; zbMATH DE number 3948295 |
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
0.91226405
0 references
0.88568544
0 references
0.8807287
0 references
0 references
0 references