论文部分内容阅读
对阶数不小于3的连通图G（V，D，设α，β为正整数，令映射f：E→f{1，2,…,α}，若任意u，v∈V（G），1≤d（u，v）β，有C（u）≠C（v），则称，为G的一个α-D（β）-点可区别的边染色，筒记为α-D（β）-VDPEC，对一个图进行α-D（β）-点可区别的边染色，所需的最少的颜色数称为图G的D（卢）一点可区别的边色数，记为芯耐（G），其中d（u，v）表示u，v间的距离．研究路和圈的距离不大于3和4的点可区别边染色，得到路和圈的距离不大干3和4的点可区别的边色数．