| Pm□Pn的Smarandachely-邻点可区别边色数 |
| |
| 引用本文： | 田京京,王治文,陈祥恩.Pm□Pn的Smarandachely-邻点可区别边色数[J].数学的实践与认识,2012,42(17). |
| |
| 作者姓名： | 田京京 王治文 陈祥恩 |
| |
| 作者单位： | 1. 陕西理工学院数学系,陕西汉中市,723000
2. 宁夏大学数学计算机学院,宁夏银川,750021
3. 西北师范大学数学与信息科学学院,甘肃省兰州市,730070 |
| |
| 基金项目： | 国家自然科学基金(61163037)陕西省教育厅专项科研项目基金(11JK0508)宁夏大学科学研究基金项目( |
| |
| 摘 要： | 图G的正常边染色f满足相邻点的色集合相不互包含时,该染色称为图G的Smarandcchely-邻点可区别边染色,其中S(x)={f(xw)|xw∈E(G)}称之为在f下的顶点x的色集合.该染色称为图G的Smarandchely-邻点可区别边染色.对图G进行的.Smarandchely-邻点可区别边染色所用最少颜色数称为图G的Smarandachely-邻点可区别边色数.讨论了Pm□Pn的Smarandchely-邻点可区别边色数.
|
| 关 键 词： | 图 路 Smarandchely-邻点可区别边染色 Smarandachely-邻点可区别边色数 |
| 本文献已被 万方数据 等数据库收录！ |
|
