论文部分内容阅读
对于简单图G的正常边染色f,若对于任意u,v∈V(G),有C(u)≠C(v),称f是图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的点可区别均匀边染色.本文讨论了扇和轮的倍图的点可区别均匀边染色.