| 在亏格为3的不可定向曲面上的着色定理 |
| |
| 引用本文： | 郝荣霞,刘彦佩,邓福芝.在亏格为3的不可定向曲面上的着色定理[J].北京交通大学学报(自然科学版),2001,25(3):51-52. |
| |
| 作者姓名： | 郝荣霞 刘彦佩 邓福芝 |
| |
| 作者单位： | 北方交通大学理学院!北京100044(郝荣霞，刘彦佩)，首都经济贸易大学密云分校!北京101500(邓福芝) |
| |
| 摘 要： | 任何一个嵌入到Klein瓶上或环面上的图 ,若无三角形其着色数最多是 4 .这里证明 :在围长不少于 6的可嵌入到亏格为 2的可定向曲面上或嵌入到亏格为 3的不可定向曲面上图的着色数最多是 4 .
|
| 关 键 词： | 着色数 亏格 围长 |
| 文章编号： | 1000-1506(2001)03-0051-02 |
| 修稿时间： | 2000年6月7日 |
Coloring Theorem on Non-Oriented Surface with Genus 3 |
| |
| HAO Rong-xia ,LIU Yan-pei ,DENG Fu-zhi.Coloring Theorem on Non-Oriented Surface with Genus 3[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2001,25(3):51-52. |
| |
| Authors: | HAO Rong-xia LIU Yan-pei DENG Fu-zhi |
| |
| Institution: | HAO Rong-xia 1,LIU Yan-pei 1,DENG Fu-zhi 2 |
| |
| Abstract: | The coloring number of the graph which is triangle free and can be embedded on the Klein bottle or the torus is no more than 4. In this paper, the following conclusion is proved:The coloring number of the graph with girth no less than 6 and can embedded on the oriented surface with genus 2 or non-oriented surface with genus 3 is no more than 4. |
| |
| Keywords: | coloring number genus girth |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
