联树模型在亏格等式证明中的应用
曾建初
刘彦佩
1.北京交通大学,理学院,北京,1000442.北京交通大学,理学院,北京,100044
摘要：应用联树模型,把图浸入平面,获得这个图的关联曲面,从而获得这个图的嵌入曲面的亏格.应用这个方法,我们证明了2个著名的亏格等式.第1如果e是图G的一条割边,G-e有2个分支G1,G2,那么,g(G1)+g(G2)=g(G).其中 g(G)表示图G的亏格.第2用H*vK表示图H与K在点v处的结合,即V(H)∩V(K)=v,E(H)∩E(K)=φ.γ(G)表示图G的最小可定向亏格.那么,γ(H*vK)=γ(H)+γ(K).
关键词：图论图的联树关联曲面图的嵌入可定向亏格(不)等式
分类号：O157.5(代数、数论、组合理论)
资助基金：国家自然科学基金(60373030)国家自然科学基金(10571013)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 65-68 )
英文信息