论文部分内容阅读
图G(V,E)的k是一个正整数,f是V(G)U E(G)到{1,2,…,k}的一个映射,如果∨μ,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-全色数.得到了Pm×Pn,Pm×Cn,Cm×Cn的邻点可区别E-全色数其中C(u)={f(u)}U{f(uv)|uv∈E(G)}.