3 research outputs found

    On the non-orientable genus of a 2-connected graph

    Get PDF
    AbstractIn earlier works, additivity theorems for the genus and Euler genus of unions of graphs at two points have been given. In this work, the analogous result for the non-orientable genus is given. If Σ is obtained from the sphere by the addition of k>0 crosscaps, define γ(Σ) to be k. For a graph G, define γ(G) to be the least element in the set {γ(Σ) | G embeds in Σ}.Theorem. Let H1 and H2 be connected graphs such that H1 ∩ H2 consists of the isolated vertices v and w. Then, for some μ ϵ −1, 0, 1, 2, γ(H1 ∪ H2) = γ(H1) + γ(H2) + μ.A formula for μ is given
    corecore