论文部分内容阅读
设G（V,E）是一个简单图，k是一个正整数，f是一个V（G）∪E（G）到{1，2，…，k]．的映射．如果Au，v∈E（G），则f（u）≠f（v），f（u）≠f（uv），f（v）≠f（uv），C（u）≠C（v），其中C（u）={f（u））U{f（uv）｜uv∈E（G））．称f是图G的邻点可区别E-全染色，称最小的数k为图G的邻点可区别B全色数．本文给出了星、路、圈间的多重联图的邻点可区别E-全色数．