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
    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

    Identifiers