摘要:图G的IE-全染色 f 是指使得图G的任意两个相邻的顶点的颜色不同的一个一般全染色。设 f 是图G的IE-全染色,若对图G的任意两个不同的顶点u,v,有C(u)≠C(v),其中Cf (x)或C(x)表示 f 为下点x的颜色及与x关联的边的颜色所构成的集合,则f称为图G的点可区别IE-全染色(简记为VDIETC)。利用色集事先分配法,构造染色法,反证法探讨了完全三部图K4,4,p(4≤ p ≤1 007)的点可区别IE-全染色问题,确定了K4,4,p(4≤ p ≤1 007)的点可区别IE-全染色数。