|
|||||
|
|
| 图mP2∪mCt（3≤t≤10）的点可区别正常边染色 | |
| 作者姓名： | 高毓平 王治文 陈祥恩 姚兵 |
| 作者单位： | 西北师范大学数学与信息科学学院;宁夏大学数学计算机学院 |
| 基金项目： | 国家自然科学基金(61163037;61163054);宁夏大学科学研究基金((E)ndzr10-7);宁夏自然科学基金(NZ1154);西北师范大学科技创新工程项目(nwnu-kjcxgc-03-61) |
| 摘 要： | 图G的正常边染色称为是点可区别的,如果对G的任意两个不同的顶点u,v,与u关联的边的颜色构成的集合异于与v关联的边的颜色构成的集合.对图G进行点可区别正常边染色所需要的最少颜色数称为是G的点可区别正常边色数,记为χ′s(G).通过将路和圈填装到完全图,我们给出了mP2∪mCt的点可区别正常边色数的一个刻画,并利用递归染色的方式,得到了χ′s(mP2∪mCt)(3≤t≤10). |
| 关 键 词： | 图 点可区别正常边染色 点可区别正常边色数 |
| 本文献已被 CNKI 等数据库收录！ | |