摘要
一个图G的亏格多项式表征了图G亏格的亏格分布情况.本文在解决M系列图的亏格多项式的基础上,利用切分与还原的方法,建立了计算类树图的亏格多项式的公式.
The genus polynomial for a graph G shows the genus distribution of the genus of G. In this paper, we consider the genus polynomial for M_ Sequence of graphs. Moreover, by useing the techniques of bisection and its inversion, a formula of the genus polynomial for a tree_like graph is established.
出处
《北方交通大学学报》
CSCD
北大核心
2004年第3期7-11,共5页
Journal of Northern Jiaotong University
关键词
图论
亏格
可定向曲面
亏格多项式
graph theory
genus
orientable surface
genus polynomial
