| 类树图亏格分布的单峰性 |
| |
| 引用本文： | 赵喜梅,刘彦佩.类树图亏格分布的单峰性[J].山西大学学报(自然科学版),2006,29(3):242-244. |
| |
| 作者姓名： | 赵喜梅 刘彦佩 |
| |
| 作者单位： | 1. 山西农业大学,文理学院,山西,太谷,030801
2. 北方交通大学,理学院,北京,100044 |
| |
| 基金项目： | 山西农业大学校科研和教改项目 |
| |
| 摘 要： | 图的亏格分布是否为单峰,这一猜想至今没有得到证明.文章首先给出了单峰性的概念及性质,并进一步推导得到了单峰性的另一重要性质。在此基础上,使用分类讨论的方法,证明了类树图的亏格分布是单峰的.
|
| 关 键 词： | 图论 可定向曲面 亏格多项式 单峰性 |
| 文章编号： | 0253-2395(2006)03-0242-03 |
| 收稿时间： | 2004-08-31 |
| 修稿时间： | 2006-05-22 |
Unimodality of Genus Distribution for Tree-Graph |
| |
| ZHAO Xi-mei,LIU Yan-pei.Unimodality of Genus Distribution for Tree-Graph[J].Journal of Shanxi University (Natural Science Edition),2006,29(3):242-244. |
| |
| Authors: | ZHAO Xi-mei LIU Yan-pei |
| |
| Institution: | 1. School of Arts and Sciences ,Shanxi Agricultural University , Tai gu 030801 ,China 2. School of Sciences, Northern Jiaotong University , Beijing 100044 ,China |
| |
| Abstract: | Is the genus distribution for a graph unimodal?The conjecture has not been proved up to now.In the paper,it was proved by classification that the genus distribution for tree-like graphs is unimodal. |
| |
| Keywords: | graph theory orientable surface genus polynomial unimodality |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
