| 一类新图类的可定向嵌入的亏格分布 |
| |
| 引用本文： | 万良霞,刘彦佩. 一类新图类的可定向嵌入的亏格分布[J]. 北京交通大学学报(自然科学版), 2005, 29(6): 65-68 |
| |
| 作者姓名： | 万良霞 刘彦佩 |
| |
| 作者单位： | 北京交通大学,理学院,北京,100044;北京交通大学,理学院,北京,100044 |
| |
| 摘 要： | 在刘彦佩提出的联树法的基础上,通过分类一类新图类的可定向嵌入曲面求出了这类图类的可定向嵌入的亏格分布.所用方法与国际上现有方法不同,且易于推广,所考虑的非平面图类比已有计算图的嵌入亏格分布文献中的非平面图更复杂.
|
| 关 键 词： | 亏格分布 嵌入分布 联树 曲面 亏格 |
| 文章编号： | 1673-0291(2005)06-0065-04 |
| 收稿时间： | 2005-10-10 |
| 修稿时间： | 2005-10-10 |
Genus Distribution of the Orientable Embeddings for A Type of New Graphs |
| |
| WAN Liang-xia,LIU Yan-pei. Genus Distribution of the Orientable Embeddings for A Type of New Graphs[J]. JOURNAL OF BEIJING JIAOTONG UNIVERSITY, 2005, 29(6): 65-68 |
| |
| Authors: | WAN Liang-xia LIU Yan-pei |
| |
| Affiliation: | School of Sciences, Beijing Jiaotong University, Beijing 100044, China |
| |
| Abstract: | At the basis of joint trees introduced by Yanpei Liu, by using the method which sorts the embedding surfaces of these graphs, the genus distribution of the orientable embeddings for a type of new graphs are provided. The method is distinct from these methods used in the papers published to calculate the genus distribution of the embeddings for a graph. Moreover, the non-planar graphs considerd are more complex than theose non-planar graphs whose embedding distribution by genus have been published until now. This method can be used to calculate the genus distribution of the embeddings for other graphs. |
| |
| Keywords: | genus distribution embedding distribution joint tree surface genus |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
