一类多重联图的邻点可区别E-全染色

摘要

设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射.如果(∨)u,v∈E(G),则f(v)≠f(v),f(u)≠v(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.本文给出了星、路、圈间的多重联图的邻点可区别E-全色数.