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

【文件属性】：

文件名称：mK4的点可区别全染色 (2012年)

文件大小：758KB

文件格式：PDF

更新时间：2024-06-12 18:17:03

自然科学 论文

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