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

图Kc4∨Kt的点可区别正常边染色及其推广
引用本文:刘利群,陈祥恩.图Kc4∨Kt的点可区别正常边染色及其推广[J].长江大学学报,2005,2(7):193-195.
作者姓名:刘利群  陈祥恩
作者单位:西北师范大学数学与信息科学学院,甘肃,兰州,730070;长江大学信息与数学学院,湖北,荆州,434023;西北师范大学数学与信息科学学院,甘肃,兰州,730070
摘    要:染色问题是具有重要实际意义和理论意义的研究课题,是图论的主要研究内容之一.图染色的基本问题就是确定图的各种染色方法及其色数.讨论了一类联图Kc4∨ Kt的点可区别正常边染色与色数,并对更一般的联图Kcn ∨ Kt的点可区别正常边染色问题进行了研究.

关 键 词:联图  点可区别正常边染色  正常色数
文章编号:1673-1409(2005)07-0193-03
修稿时间:2005年4月10日
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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