mK4的点可区别全染色

摘要：

利用色集事先分配法,借助于矩阵构造具体染色及递归法的方法,研究图的点可区别全染色问题,给出了m个K4的点不交的并mK4的点可区别全色数Xvt(mK4)的确切值,即“如果(k-1/4)＜4m≤(k/4),m≥2,k≥6,则Xvt(mK4)=k”,验证了VDTC猜想对mK4成立.

关键词：图、点可区别全染色、点可区别全色数

所属期刊栏目：50

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金61163037,61163054;宁夏自然基金NZ1154;宁夏大学科学研究基金ndzr1O-7

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

页数：共7页

页码：686-692