论文部分内容阅读
设G是简单图，f是G的一个使用了k种颜色的正常边染色．对G的任意顶点u，用sf(u)或S(u)表示在f下u的所有关联边的颜色构成的集合．如果对G的任二不同顶点u与v，均有S(u)≠S(u)，那么称f为G的点可区别正常边染色．使得G有k-点可区别正常边染色的最小的正整数k叫做G的点可区别正常边色数，记为X＇s(G)．简单图G的一个k-点可区别IE-全染色g是指一个从V(G)∪E(G)到{1,2,…,K}的映射，且满足：Vuv∈E(G)，有g(u)≠g(v)；Vu,v∈V(G)，u≠v，有C(u)≠C(v)，其中C(u)={F(U)})∪{f(uv)｜uv∈E(G)}．使得G有k-点可区别IE-全染色的最小的正整数k称为G的点可区别IE-全色数，记为Xieut(G)．本文中我们讨论合成图、广义合成图、若干不连通图的点可区别正常边染色及完全二部图km,n(m＜n）的点可区别IE-全染色．