Pkn(k≡2(mod3))的D(2)-点可区别全染色 |
| |
引用本文: | 王继顺.Pkn(k≡2(mod3))的D(2)-点可区别全染色[J].数学的实践与认识,2011,41(2). |
| |
作者姓名: | 王继顺 |
| |
作者单位: | 连云港师范高等专科学校,数学与应用数学系,江苏,连云港,222006 |
| |
基金项目: | 连云港师范高等专科学校科研课题和连云港师范高等专科学校首批“青蓝工程”骨干教师培养对象资助项目 |
| |
摘 要: | 图的D(β)-点可区别全染色就是指图G的一个正常全染色且使得距离不大于β的任意两点有不同的色集合.讨论了幂图P_n~k当k≡2(mod3)时的D(2)-的点可区别全染色,并且根据P_n~2与C_n~2图的结构关系获得C_n~2的邻点可区别的全染色数.
|
关 键 词: | 图 全染色 D(β)-点可区别全染色 D(β)-点可区别全色数 |
本文献已被 CNKI 万方数据 等数据库收录! |
|