摘要
一个图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）.
出处
《北京交通大学学报》
CAS
CSCD
北大核心
2009年第3期121-123,127,共4页
JOURNAL OF BEIJING JIAOTONG UNIVERSITY
基金
国家自然科学基金资助项目(10571013)
关键词
图论
完全亏格分布
联树
嵌入
graph
total genus distribution
joint tree
embedding
