| 类树图的亏格多项式问题 |
| |
| 引用本文： | 赵喜梅,刘彦佩.类树图的亏格多项式问题[J].北京交通大学学报(自然科学版),2004,28(3):7-11. |
| |
| 作者姓名： | 赵喜梅 刘彦佩 |
| |
| 作者单位： | 北京交通大学,理学院,北京,100044;北京交通大学,理学院,北京,100044 |
| |
| 摘 要： | 一个图G的亏格多项式表征了图G亏格的亏格分布情况.本文在解决M系列图的亏格多项式的基础上,利用切分与还原的方法,建立了计算类树图的亏格多项式的公式.
|
| 关 键 词： | 图论 亏格 可定向曲面 亏格多项式 |
| 文章编号： | 1000-1506(2004)03-0007-05 |
| 修稿时间： | 2003年7月28日 |
Genus Polynomial for Tree-Like Graph |
| |
| ZHAO Xi-mei,LIU Yan-pei.Genus Polynomial for Tree-Like Graph[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2004,28(3):7-11. |
| |
| Authors: | ZHAO Xi-mei LIU Yan-pei |
| |
| Abstract: | 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. |
| |
| Keywords: | graph theory genus orientable surface genus polynomial |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
