一类Pm×Cn图的邻点强可区别全染色 |
| |
作者姓名: | 郭旭卫 马刚 马少仙 |
| |
作者单位: | 西北民族大学计算机科学与信息工程学院,甘肃,兰州,730030;西北民族大学计算机科学与信息工程学院,甘肃,兰州,730030;西北民族大学计算机科学与信息工程学院,甘肃,兰州,730030 |
| |
基金项目: | 西北民族大学中青年科研基金,国家民委科研基金 |
| |
摘 要: | 图的一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点强可区别全染色,其所用最少染色数称为邻点强可区别全色数。经证明得到了一类积图Pm×Cn的邻点强可区别色数。
|
关 键 词: | 积图 邻点强可区别的全染色法 邻点强可区别的全色数 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|