首页   按字顺浏览 期刊浏览 卷期浏览 The genus of the 2‐amalgamations of graphs
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)



返 回