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

联树模型在亏格等式证明中的应用
引用本文:曾建初,刘彦佩. 联树模型在亏格等式证明中的应用[J]. 北京交通大学学报(自然科学版), 2008, 32(6)
作者姓名:曾建初  刘彦佩
作者单位:北京交通大学理学院
基金项目:国家自然科学基金  
摘    要:应用联树模型,把图浸入平面,获得这个图的关联曲面,从而获得这个图的嵌入曲面的亏格.应用这个方法,我们证明了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).

关 键 词:图论  图的联树  关联曲面  图的嵌入  可定向亏格(不)等式

Application of Joint Tree Model in Proof of Genus Identities
ZENG Jianchu,LIU Yanpei. Application of Joint Tree Model in Proof of Genus Identities[J]. JOURNAL OF BEIJING JIAOTONG UNIVERSITY, 2008, 32(6)
Authors:ZENG Jianchu  LIU Yanpei
Abstract:
Keywords:image  Joint tree  associate surface  embedding of a graph  orientable genus equalities
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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