|
|||||
|
|
| Klein瓶上的6-正则嵌入图的着色性质 | |
| 引用本文： | 晁福刚,任韩. Klein瓶上的6-正则嵌入图的着色性质[J]. 数学学报, 2014, 0(5) |
| 作者姓名： | 晁福刚 任韩 |
| 作者单位： | 华东师范大学数学系; |
| 基金项目： | 国家自然科学基金资助项目(11171114) |
| 摘 要： | Brooks证明了:若G是连通的简单图,并且它既不是奇圈,又不是完全图,那么它的色数至多为△(G),其中△(G)为图G的最大度.它可以推出嵌入到Klein瓶上的任意的一个6-正则图的色数至多为6.通过对Klein瓶上的6-正则嵌入图的结构分析,证明了Klein瓶上的任意的一个6-正则嵌入图的色数为5. |
| 关 键 词： | 染色 色数 Klein瓶 |
Chromatic Properties of 6-Regular Graphs Embedded on the Klein Bottle |
|
| Abstract: | |
| Keywords: | 染色 色数 Klein瓶 |
| 本文献已被 CNKI 等数据库收录！ | |