The genus of the 2‐amalgamations of graphs
作者:
R. W. Decker,
H. H. Glover,
J. P. Huneke,
期刊:
Journal of Graph Theory
(WILEY Available online 1981)
卷期:
Volume 5,
issue 1
页码: 95-102
ISSN:0364-9024
年代: 1981
DOI:10.1002/jgt.3190050107
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractA graphGis called the 2‐amalgamationof subgraphsG1andG2ifG=G1∪G2andG1∩G2= {x, y}, 2 distinct points. in this case we writeG=G1∪{x, y}G2. in this paper we show that the orientable genus, γ(G), satisfies the inequalities γ(G1) + γ(G2) − 1 ≤ γ(G1∪{x, y}G2) ≤ γ(G1) + γ(G2) + 1 and that this is the best possible result, i. e., the resulting three values for γ(G1∪{x, y}G2) which are possible can actually be realized by approp
点击下载:
PDF
(319KB)
返 回