简单连通图G（V,E）的k-正常全染色f称为邻点可区别的,如果对G（V,E）的任意相邻两顶点,其顶点的颜色及关联边的颜色构成的集合不同。这样的k中最小者称为G（V,E）的邻点可区别全色数。研究了路与双星图的联图Pm∨Sn.n邻点可区别的全染色问题,得到了联图Pm∨Sn.n邻点可区别的全色数。
王继顺; 闫敏伦.联图Pm∨Sn, n的邻点可区别全染色[J].华东交通大学学报,2009,26(3):98-100..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2009,26(3):98-100