关于联图K_(2,n)∨P_m的邻点可区别的全染色

一个全染色被称为邻点可区别的如果它满足对任意两个相邻点所关联的色集合不同.本文给出了联图K2,n∨Pm的邻点可区别的全色数并且证明了它满足邻点可区别的全染色猜想.     

广义θ-图的邻点可区别的全染色

u,v两点间连多于三条内部不相交的路且至多有一条长度为1的图,称为广义θ-图.本文给出了广义θ-图的邻点可区别的全染色.     

Pm∨Sn的邻点可区别全染色

把星{u0,u1,u2…,un}中的每一个点与路{v1,v2,v3,…,vm}中的每一个点相连,得到路和星的联图,记为Pm∨Sn.本文给出了Pm∨Sn的邻点可区别全色数.