z-logo
Premium
The genus of the 2‐amalgamations of graphs
Author(s) -
Decker R. W.,
Glover H. H.,
Huneke J. P.
Publication year - 1981
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190050107
Subject(s) - combinatorics , mathematics , genus , graph , botany , biology
A graph G is called the 2‐ amalgamation of subgraphs G 1 and G 2 if G = G 1 ∪ G 2 and G 1 ∩ G 2 = {x, y}, 2 distinct points. in this case we write G = G 1 ∪ {x, y} G 2 . in this paper we show that the orientable genus, γ( G ), satisfies the inequalities γ( G 1 ) + γ( G 2 ) − 1 ≤ γ( G 1 ∪ {x, y} G 2 ) ≤ γ( G 1 ) + γ( G 2 ) + 1 and that this is the best possible result, i. e., the resulting three values for γ( G 1 ∪ {x, y} G 2 ) which are possible can actually be realized by appropriate choices for G 1 and G 2 .

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom