一类四正则图的完全亏格分布  

Total Genus Distributions of A Class of 4-Regular Graphs

作　　者：杨艳[1] 刘彦佩[2] 

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

出　　处：《北京交通大学学报》2009年第3期121-123,127,共4页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

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

摘　　要：一个图G的完全亏格多项式表征了图G的亏格(可定向,不可定向)分布情况.本文推广了Yang和Liu提出的图类,得到了一类新的四正则图,并得出了此类四正则图的完全亏格分布.The total genus polynomial for a graph G shows the genus （orientable, nonorientable） distribution of the graph G. In this paper, We obtain the total genus distributions for a class of 4-regular graphs which is a popularization of graphs posed by Yang and Liu （Acta Math Sinica, 2007,50（5）： 1191 - 1200）.

关 键 词：图论 完全亏格分布 联树 嵌入 

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