图K_3~cVK_t的点可区别正常边染色 |
| |
作者姓名: | 王国兴 |
| |
作者单位: | 兰州商学院信息工程学院; |
| |
基金项目: | 国家自然科学基金资助项目(61163037,61163054);兰州商学院2013年度教学研究一般项目(20130210) |
| |
摘 要: | 图G的正常边染色称为是点可区别的,如果对G的任意两顶点的关联边的颜色构成的集合不同.对图G进行点可区别正常边染色所需要的最少颜色数称为图G的点可区别正常边色数,记为x_s'(G).给出了3阶空图与t阶完全图的联图的点可区别正常边色数.
|
关 键 词: | 联图 点可区别正常边染色 点可区别正常边色数 |
本文献已被 CNKI 等数据库收录! |
|