图的最大亏格与重图上的有向Euler闭迹  

Maximum Genus and Euler Closed Walks of Double Graphs

作　　者：黄元秋[1] 刘彦佩[2] 

机构地区：[1]湖南师范大学数学系 [2]北方交通大学数学系

出　　处：《数学进展》2001年第5期427-431,共5页Advances in Mathematics（China）

基　　金：国家自然科学基金资助项目(No. 19801013)

摘　　要：设 Ｇ为图，利用 Ｇ的（有向）２－重图 ＧＧ上的有向 Ｅｕｌｅｒ闭迹，本文给出了Ｇ的最大亏格的主要决定量－Ｂｅｔｔｉ亏数的一个新表达式．这与文献［３］和［６］中所给出的表达式完全不同．Let G be a graph. Combined with the Euler closed walks of a (direct) double graph GG, this paper gives a new expression of the Betti deficiency-a mainly determining invari-ance of the maximum genus of G. The expression here is entirely different from those given in papers [3] and [6].

关 键 词：最大亏格 2-重图 Euler闭迹 Betti函数 连通图 无向图 

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