论文部分内容阅读
G(V,E)是一个简单图,k是一个正整数,f是一个V(C)∪E(C)到{1,2,…,k}的映射.如果()u,v∈V(G),则,(f)(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.给出了轮与星的多重联图的邻点可区别E-全色数.