| 嵌入在克莱茵瓶上的图的最大亏格 |
| |
| 引用本文： | 黄元秋,唐玲,刘彦佩. 嵌入在克莱茵瓶上的图的最大亏格[J]. 数学物理学报(A辑), 2008, 28(3): 403-411 |
| |
| 作者姓名： | 黄元秋 唐玲 刘彦佩 |
| |
| 作者单位： | [1]湖南师范大学数学与计算机科学学院,长沙410081 [2]北京交通大学数学系,北京100044 |
| |
| 基金项目： | 国家自然科学基金 , 教育部"新世纪优秀人才支持计划" |
| |
| 摘 要： | 设$phi: Grightarrow S$是图$G$在曲面$S$上的2 -胞腔嵌入. 若$G$的所有面都是依次相邻, 即嵌入图$G$的对偶图有哈密顿圈, 则将$phi$称为一个面依次相邻的嵌入. 该文研究了在克莱茵瓶上有面依次相邻嵌入的图的最大亏格.
|
| 关 键 词： | 最大亏格 上可嵌入性 亏数 克莱茵瓶 |
| 收稿时间： | 2005-05-11 |
| 修稿时间： | 2007-04-02 |
Maximum Genus of Graphs Embedded in the Klein Bottle |
| |
| Huang Yuanqiu,Tang Ling,Liu Yanpei. Maximum Genus of Graphs Embedded in the Klein Bottle[J]. Acta Mathematica Scientia, 2008, 28(3): 403-411 |
| |
| Authors: | Huang Yuanqiu Tang Ling Liu Yanpei |
| |
| Affiliation: | Department of Mathematics, Hunan Normal University, Changsha 410081 |
| |
| Abstract: | Let $phi: Grightarrow S$ be a 2-cell embedding of a graph $G$ into a surface $S$. If all faces of $G$ are consecutively adjacent, equivalently the dual graph of the embedded graph $G$ contains a Hamilton circuit, then the embedding $phi$ is said to be a consecutively adjacent face embedding. In this paper the authors study the maximum genus of a graph that admits a consecutively adjacent face embedding in the Klein Bottle. |
| |
| Keywords: | Maximum Genuszz Upper Embeddablezz Deficiency Numberzz Klein Bottlezz |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学物理学报(A辑)》浏览原始摘要信息 |
|
点击此处可从《数学物理学报(A辑)》下载全文 |
