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