首页 | 本学科首页   官方微博 | 高级检索  
     

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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号