论文部分内容阅读
图G的一个邻点可区别Ⅰ-均匀全染色是指对图G的邻点可区别的一个Ⅰ-全染色f,若f还满足T i-T j≤1(i≠j),其中T i=V i∪E i={v v∈V(G),f(v)=i}∪{e e∈E(G),f(e)=i},则称f为图G的一个邻点可区别Ⅰ-均匀全染色,而图G的邻点可区别Ⅰ-均匀全染色中所用的最少颜色数称为图G的邻点可区别Ⅰ-均匀全色数.通过函数构造法,得到了M(P n)、M(C n)、M(S n)的邻点可区别Ⅰ-均匀全色数,并且满足猜想.