论文部分内容阅读
简单图G的正常边染色f,若对于任意u,v∈V(G),有C(u)≠C(v),称,是图G的点可区别边染色,其中C(u)={f(uv)│uv∈E(G)}。若满足││Ei│—│Ej││≤1(i,j=1,2,…,k),其中任意e∈Ei,f(e)=i(i=1,2,…,k),称f是图G的点可区别均匀边染色。讨论了若干图的Mycielski图的点可区别均匀边染色。