z-logo
Premium
The orientable genus is nonadditive
Author(s) -
Archdeacon Dan
Publication year - 1986
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.3190100314
Subject(s) - combinatorics , mathematics , genus , graph , quadratic equation , botany , biology , geometry
A graph G is a k ‐amalgamation of two graphs G 1 and G 2 if G = G 1 ∪ G 2 and G 1 ∩ G 2 is a set of k vertices. In this paper we construct 3‐amalgamations G n = H n ∪ H n such that γ( G n ) = 5 n and γ( H n ) = 3 n , where γ denotes the orientable genus of a graph. Thus γ( G 1 ∪ G 2 ) may differ from γ( G 1 ) + γ( G 2 ) by an arbitrarily large amount for amalgamations over 3 (or more) vertices. In contrast, an earlier paper shows that the nonorientable genus of a k ‐amalgamation differs from the sum of the nonorientable genera of its parts by at most a quadratic on k .

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