论文部分内容阅读
G（V,E）是一个简单图,k是一个正整数,f是一个V（G）∪E（G）到{1,2,…,k}的一个映射.如果u,v∈V（G）,则f（u）≠f（v）,f（u）≠f（uv）,f（v）≠f（uv）,C（u）≠C（v）,其中C（u）={f（u）}∪{f（uv）｜u,v∈E（G）},称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全染数.文章讨论了扇与轮、完全图的多重联图的邻点可区别E-全色数.