| 联树模型在亏格等式证明中的应用 |
| |
| 引用本文： | 曾建初,刘彦佩. 联树模型在亏格等式证明中的应用[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 维普 万方数据 等数据库收录！ |
|
