若干Mycielski图邻点可区别Ⅰ-均匀全染色

来源：大连理工大学学报杂志2018年第5期北京时间：

作者：张婷,朱恩强,赵双柱,杜佳

摘要：图G的一个邻点可区别Ⅰ-均匀全染色是指对图G的邻点可区别的一个Ⅰ-全染色f，若f还满足Ti－Tj≤1(i≠j)，其中Ti=Vi∪Ei={vv∈V(G)，f(v)=i}∪{ee∈E(G)，f(e)=i}，则称f为图G的一个邻点可区别Ⅰ-均匀全染色，而图G的邻点可区别Ⅰ-均匀全染色中所用的最少颜色数称为图G的邻点可区别Ⅰ-均匀全色数．通过函数构造法，得到了M(Pn)、M(Cn)、M(Sn)的邻点可区别Ⅰ-均匀全色数，并且满足猜想．

关键词：Mycielski图邻点可区别Ⅰ-均匀全染色邻点可区别Ⅰ-均匀全色数

基金资助：国家自然科学基金资助项目(60974112)；中国博士后科学基金资助项目(2015M580928).