联树模型在亏格等式证明中的应用

• 作者: 刘彦佩 曾建初
• 来源期刊: 北京交通大学学报（自然科学版）
• 学科: 数学
• 关键词: 图论 图的联树 关联曲面 图的嵌入 可定向亏格(不)等式
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 交通工程与应用数学
• 页码范围: 65-68
• 页数: 4页
• 分类号: O157.5
• 字数: 3210字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2008.06.015

摘要

应用联树模型,把图浸入平面,获得这个图的关联曲面,从而获得这个图的嵌入曲面的亏格.应用这个方法,我们证明了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).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘彦佩	北京交通大学理学院	85	130	6.0	9.0
2	曾建初	北京交通大学理学院	1	3	1.0	1.0