关于Cm×Kn的邻点可区别全色数 |
| |
作者姓名: | 王鸿杰 王治文 朱恩强 文飞 |
| |
作者单位: | 兰州交通大学铁道技术学院;宁夏大学数学计算机学院;兰州交通大学应用数学研究所; |
| |
基金项目: | 国家自然科学基金(10771091);;宁夏大学科学研究基金((E)ndzr09-15) |
| |
摘 要: | 一个图的正常全染色如果相邻点的点染色及其关联边染色集合是不同的,则称为图的邻点可区别全染色;其所用到的最少颜色数称为图的邻点可区别全色数.得到了圈与完全图的笛卡尔积图的邻点可区别全色数.
|
关 键 词: | 圈 完全图 笛卡尔积 邻边可区别全色数 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|