|
|||||
|
|
| 关于Pm∨Sn的点可区别全染色 | |
| 作者姓名： | 马刚 马少仙 张忠辅 |
| 作者单位： | 西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730030;兰州交通大学,应用数学研究所,甘肃,兰州,730070 |
| 基金项目： | 国家自然科学基金，国家民委科研项目 |
| 摘 要： | 对一个正常的全染色满足不同点的点及其关联边染色的色集不同时,称为点可区别全染色,其所用最少染色数称为点可区别全色数.本文得到了路Pm与星Sn的联图Pm∨Sn的点可区别全色数. |
| 关 键 词： | 路 星 联图 点可区别全色数 |
| 文章编号： | 1001-4373（2007）04-0136-03 |
| 修稿时间： | 2006-02-16 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |