|
|||||
|
|
| C_m·P_n的D(3)-点可区别边色数 | |
| 引用本文： | 田京京.C_m·P_n的D(3)-点可区别边色数[J].兰州理工大学学报,2009,35(3). |
| 作者姓名： | 田京京 |
| 作者单位： | 陕西理工学院,数学系,陕西,汉中,723001 |
| 基金项目： | 陕西理工学院07自然科学基金 |
| 摘 要： | 对阶数不小于3 的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,...,α},若{u,v}∈V(G),1≤d(u,v)≤β,有C(u)≠C(v) 则称f为G的一个α -D(β)-点可区别的边染色,简记为α -D(β)-VDPEC,对一个图进行α -D(β)-点可区别的边染色,所需的最小的α称为图G的D(β)-点可区别的边色数,记为χ′β-vd(G),其中d(u,v)表示两个点之间的最短距离.得到Cm·Pn的D(3)-点可区别边色数. |
| 关 键 词： | 圈 路 D(β)-点可区别的边染色 D(β)-点可区别的边色数 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |