关于联图K2,n∨Pm的邻点可区别的全染色

摘要：

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

关键词：联图、邻点可区别的全染色和全色数

所属期刊栏目：37

分类号：O1(数学)

资助基金：陕西省咸阳师范学院自然科学基金06ZSYK266

在线出版日期：2007-07-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：139-143