与直径和围长有关的最大亏格的下界的一个注记  

A Note on the Lower Bound of the Maximum Genus on Graphs in Terms of Diameter and Girth

作　　者：何卫力[1] 刘彦佩[1] 任翔[1] 赵琳[1] 

机构地区：[1]北京交通大学理学院,北京100044

出　　处：《数学学报（中文版）》2008年第5期923-926,共4页Acta Mathematica Sinica：Chinese Series

基　　金：国家自然科学基金资助项目(60373030;10571013)

摘　　要：改正了文章"与直径和围长有关的最大亏格的下界(数学学报2004,47(6):1201-1204)"中的一个错误结论,并得到了如下结果:设G是直径为d(G)的简单图,若G的围长g(G)■d(G),则ξ(G)■2,从而γM(G)■(1/2)β(G)-1.We correct an error in the paper ＂The Lower Bounds of the Maximum Genus on Graphs in Terms of Diameter and Girth＂ （Acta Mathematica Sinica, 2004, 47（6）： 1201-1204）, and obtain the following result： Let G be a simple graph with diameter d. If its girth is not less than d, then the Betti deficiency number of G, ξ（G） ≤ 2, i.e. the maximum genus of G, γM（G） ≥ 1/2β（G） - 1.

关 键 词：BETTI亏数 上可嵌入性 最大亏格 

分 类 号：O157.5[理学—数学]