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
The question of how to find the smallest genus of all embeddings of a given finite connected graph ...
AbstractThe main goal of this paper is to prove a new additivity theorem for the genus of a graph. T...
The question of how to find the smallest genus of all embeddings of a given finite connected graph o...
AbstractIn earlier works, additivity theorems for the genus and Euler genus of unions of graphs at t...
AbstractThe Euler genus of the surface Σ obtained from the sphere by the addition of k crosscaps and...
AbstractThe Euler genus of the surface Σ obtained from the sphere by the addition of k crosscaps and...
AbstractIn an earlier paper the authors showed that with one exception the nonorientable genus of th...
AbstractA conjecture of Robertson and Thomas on the orientable genus of graphs with a given nonorien...
The genus g(G) of a graph G is the minimum g such that G has an embedding on the orientable surface ...
AbstractA graph G with at least 2n+2 vertices is said to be n-extendable if every matching of size n...
AbstractKm,n is the complete bipartite graph with m and n vertices in its chromatic classes. G. Ring...
AbstractAn Euler characteristic argument indicates that if K, a girth three graph, triangulates the ...
The genus g(G) of a graph G is the minimum g such that G has an embedding on the orientable surface ...
AbstractThe main goal of this paper is to prove a new additivity theorem for the genus of a graph. T...
AbstractThe Heawood map coloring conjecture for orientable 2-manifolds is one of the oldest unsolved...
The question of how to find the smallest genus of all embeddings of a given finite connected graph ...
AbstractThe main goal of this paper is to prove a new additivity theorem for the genus of a graph. T...
The question of how to find the smallest genus of all embeddings of a given finite connected graph o...
AbstractIn earlier works, additivity theorems for the genus and Euler genus of unions of graphs at t...
AbstractThe Euler genus of the surface Σ obtained from the sphere by the addition of k crosscaps and...
AbstractThe Euler genus of the surface Σ obtained from the sphere by the addition of k crosscaps and...
AbstractIn an earlier paper the authors showed that with one exception the nonorientable genus of th...
AbstractA conjecture of Robertson and Thomas on the orientable genus of graphs with a given nonorien...
The genus g(G) of a graph G is the minimum g such that G has an embedding on the orientable surface ...
AbstractA graph G with at least 2n+2 vertices is said to be n-extendable if every matching of size n...
AbstractKm,n is the complete bipartite graph with m and n vertices in its chromatic classes. G. Ring...
AbstractAn Euler characteristic argument indicates that if K, a girth three graph, triangulates the ...
The genus g(G) of a graph G is the minimum g such that G has an embedding on the orientable surface ...
AbstractThe main goal of this paper is to prove a new additivity theorem for the genus of a graph. T...
AbstractThe Heawood map coloring conjecture for orientable 2-manifolds is one of the oldest unsolved...
The question of how to find the smallest genus of all embeddings of a given finite connected graph ...
AbstractThe main goal of this paper is to prove a new additivity theorem for the genus of a graph. T...
The question of how to find the smallest genus of all embeddings of a given finite connected graph o...