论文部分内容阅读
图的点可区别全染色是一个正常全染色,并且满足任意两个不同点所染的颜色与相关联元素所染的颜色构成的色集合不同,其所用的最少颜色数被称为图的点可区别全色数.给出了奇阶完全图K2n+1去掉子图Wm的边集E(Wm)之后较为系统地染色方法,并研究了图K2n+1/E(Wm)的点可区别全染色,得到了其点可区别全色数和相关猜想,其中n≥2,m≥3.