| 图K3,3∨Kt 的点可区别正常边染色1 |
| |
| 引用本文： | 高毓平,王治文,陈祥恩,姚兵.图K3,3∨Kt 的点可区别正常边染色1[J].山东大学学报(理学版),2012,47(2):60-64. |
| |
| 作者姓名： | 高毓平 王治文 陈祥恩 姚兵 |
| |
| 作者单位： | 1. 西北师范大学数学与信息科学学院,甘肃兰州,730070
2. 宁夏大学数学计算机学院,宁夏银川,750021 |
| |
| 基金项目： | 国家自然科学基金资助项目(61163037,61163054);宁夏大学科学研究基金项目((E):ndzr10-7);西北师大“知识与科技创新工程”项目(nwnu-kjcxgc-03-61) |
| |
| 摘 要： | 图G的正常边染色称为是点可区别的, 如果对G的任意两个不同的顶点u,v, 与u关联的边的颜色构成的集合异于与v关联的边的颜色构成的集合。 对图G进行点可区别正常边染色所需要的最少颜色数称为是G的点可区别正常边色数, 记为χ′s(G)。讨论了图K3,3∨Kt 的点可区别正常边染色。
|
| 关 键 词： | 正常边染色 点可区别正常边染色 点可区别正常边色数 |
| 收稿时间： | 2010-05-19 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
|
