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

关键词：路 星 联图 邻点可区别全染色 

单位：兰州交通大学应用数学研究所; 甘肃; 兰州; 730070