关于Cm·Cn,Cm·Sn和Cm·Kn的邻点可区别全色数 |
| |
引用本文: | 朱恩强,吕新忠,张玉红.关于Cm·Cn,Cm·Sn和Cm·Kn的邻点可区别全色数[J].江西师范大学学报(自然科学版),2008(4). |
| |
作者姓名: | 朱恩强 吕新忠 张玉红 |
| |
作者单位: | 兰州交通大学,数学系,甘肃,兰州,730070 浙江师范大学,数学系,浙江,金华,321004 兰州交通大学,数学系,甘肃,兰州,730070 |
| |
摘 要: | 一个图的正常全染色如果相邻点的点染色及其关联边染色集合是不同的,则称为图的邻点可区别全染色,其所用到的最少颜色数称为图的邻点可区别全色数.该文得到了冠图圈与圈(星,完全图)的邻点可区别全色数.
|
关 键 词: | 圈 星 完全图 冠图 邻点可区别全色数 |
本文献已被 维普 等数据库收录! |
|