图G的邻点可区别Ⅰ-全染色是一个满足相邻顶点色集合不同的Ⅰ-全染色,其中任意一点的色集合包含该顶点及其关联边所染的颜色.所需颜色的最小数称为邻点可区别Ⅰ-全色数,记作χati(G).研究了路和圈的广义Mycielski图的邻点可区别Ⅰ-全色数:对于阶数n≥2的路Pn,当n=2,3,4时,有χati(M(Pn))=n+1;否则,χati(M(Pn))=n.对于阶数n≥3的圈Cn,当n=3,4时,有χati(M(Cn))=5;否则,χati(M(Cn))=n.
科研之友
微信
新浪微博
Facebook
分享链接
