AbstractThe Euler genus of the surface Σ obtained from the sphere by the addition of k crosscaps and h handles is ε(Σ) = k + 2h. For a graph G, the Euler genus ε(G) of G is the smallest Euler genus among all surfaces in which G embeds. The following additivity theorem is proved.Theorem. Suppose G = H ∪ K, where H and K have exactly the vertices v and win common. Then ε(G) = min(ε(H + vw) + ε(K + vw), ε(H) + ε(K) + 2)
A drawing of a graph on a surface is independently even if every pair of nonadjacent edges in the dr...
An m-covering of a graph G is a spanning subgraph of G with maximum degree at most m. In this paper,...
AbstractThere are two main theorems stated in the introduction section. Theorem A gives upper bounds...
AbstractThe Euler genus of the surface Σ obtained from the sphere by the addition of k crosscaps and...
AbstractIn earlier works, additivity theorems for the genus and Euler genus of unions of graphs at t...
AbstractIn earlier works, additivity theorems for the genus and Euler genus of unions of graphs at t...
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...
The genus g(G) of a graph G is the minimum g such that G has an embedding on the orientable surface ...
AbstractAn Euler characteristic argument indicates that if K, a girth three graph, triangulates the ...
AbstractFor all n ≠ 5 or 9 (mod 12) the genus of the graph Kn × K2 is shown to be equal to the lower...
AbstractGiven a graphG, let ak-trestle ofGbe a 2-connected spanning subgraph ofGof maximum degree at...
The Euler genus of a graph is a fundamental and well-studied parameter in graph theory and topology....
AbstractAn Euler characteristic argument indicates that if K, a girth three graph, triangulates the ...
AbstractDefine the directed genus, Γ(G), of an Eulerian digraph G to be the minimum value of p for w...
A drawing of a graph on a surface is independently even if every pair of nonadjacent edges in the dr...
An m-covering of a graph G is a spanning subgraph of G with maximum degree at most m. In this paper,...
AbstractThere are two main theorems stated in the introduction section. Theorem A gives upper bounds...
AbstractThe Euler genus of the surface Σ obtained from the sphere by the addition of k crosscaps and...
AbstractIn earlier works, additivity theorems for the genus and Euler genus of unions of graphs at t...
AbstractIn earlier works, additivity theorems for the genus and Euler genus of unions of graphs at t...
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...
The genus g(G) of a graph G is the minimum g such that G has an embedding on the orientable surface ...
AbstractAn Euler characteristic argument indicates that if K, a girth three graph, triangulates the ...
AbstractFor all n ≠ 5 or 9 (mod 12) the genus of the graph Kn × K2 is shown to be equal to the lower...
AbstractGiven a graphG, let ak-trestle ofGbe a 2-connected spanning subgraph ofGof maximum degree at...
The Euler genus of a graph is a fundamental and well-studied parameter in graph theory and topology....
AbstractAn Euler characteristic argument indicates that if K, a girth three graph, triangulates the ...
AbstractDefine the directed genus, Γ(G), of an Eulerian digraph G to be the minimum value of p for w...
A drawing of a graph on a surface is independently even if every pair of nonadjacent edges in the dr...
An m-covering of a graph G is a spanning subgraph of G with maximum degree at most m. In this paper,...
AbstractThere are two main theorems stated in the introduction section. Theorem A gives upper bounds...