图的邻点全和可区别全染色
作者:崔福祥; 杨超; 叶宏波; 姚兵
更新时间:
设F:V(g)e(g){1,2,…,K}是图g的正规K-全染色。设(x)=F(x)+F(e)+F(y),其中n(x)={YV(g){xyE(g)}。对于任何边uvE(g),如果(U)(V)成立,则f是图g的邻接顶点总可分辨k-总着色。图g的邻接点总可分辨总着色中的最小色数k称为图g的邻接点总可分辨总色数,记录为ftndi(g)。本文确定了路、圆、星、轮、完全二部图、完全图和树的邻点全色数和可区别全色数。同时,推测简单图g(K2)的邻点全色数和可区别全色数不超过(g)+2。
