C_m·P_n的D(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 万方数据 等数据库收录! |
|