mK4的点可区别全染色 (2012年)

【文件属性】：
文件名称：mK4的点可区别全染色 (2012年)
文件大小：758KB
文件格式：PDF
更新时间：2021-05-24 00:30:23
自然科学 论文 利用色集事先分配法,借助于矩阵构造具体染色及递归法的方法,研究图的点可区别全染色问题,给出了m个K4的点不交的并mK4的点可区别全色数χvt(mK4)的确切值,即“如果k-1 4 <4m≤k4,m≥2,k≥6,则χvt(mK4) =k”.验证了VDTC猜想对mK4成立.