论文部分内容阅读
对阶数不小于3的连通图G（V,E）,设α,β为正整数,令映射f：E→f{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）-点可区别边色数.