图K_4~c∨K_t的点可区别正常边染色及其推广 |
| |
作者姓名: | 刘利群 陈祥恩 |
| |
作者单位: | 西北师范大学数学与信息科学学院,西北师范大学数学与信息科学学院 甘肃兰州730070长江大学信息与数学学院,湖北荆州434023,甘肃兰州730070 |
| |
摘 要: | 染色问题是具有重要实际意义和理论意义的研究课题,是图论的主要研究内容之一。图染色的基本问题就是确定图的各种染色方法及其色数。讨论了一类联图K4c∨Kt的点可区别正常边染色与色数,并对更一般的联图Kc∨K的点可区别正常边染色问题进行了研究。
|
关 键 词: | 联图 点可区别正常边染色 正常色数 |
本文献已被 CNKI 等数据库收录! |
|