首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The genus of the 2-amalgamations of graphs
Authors:R W Decker  H H Glover  J P Huneke
Abstract:A graph G is called the 2-amalgamation of subgraphs G1 and G2 if G = G1G2 and G1G2 = {x, y}, 2 distinct points. in this case we write G = 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 appropriate choices for G1 and G2.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号