图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日 |
本文献已被 万方数据 等数据库收录! |
|