关于P_m∨S_n的邻点可区别全染色

作者：唐国梅; 马刚; 马少仙

来源：华东交通大学学报, 2006, (05): 133-135.

• 路
• 星
• 联图
• 邻点可区别全色数

对一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点可区别全染色,其所用最少染色数称为邻点可区别全色数.本文得到了路Pm与星Sn的联图Pm∨Sn的邻点可区别全色数.

• 单位
  西北民族大学