论文部分内容阅读
设G是简单图,图G的一个中k-点可区别IE-全染色(简记为k-VDIET染色)。f是指一个从V(G) E(G)到{12,…,k)的映射,且满足:uv∈E(G),有f(v);u,v∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}{f(u)}uv∈E(G)。数min{k|G有一个k-VDIET染色}称为图G的点可区别IE-全色数,记为Xicvt(G)。本论述给出了安全二部图K7.0(8≤n≤497)的点可区别IE-全色数。