mK_4的点可区别全染色  

Vertex-Distinguishing Total Colorings of mK_4

作　　者：陈祥恩[1] 王治文[2] 马彦荣[1] 姚兵[1] 

机构地区：[1]西北师范大学数学与信息科学学院,兰州730070 [2]宁夏大学数学计算机学院,银川750021

出　　处：《吉林大学学报（理学版）》2012年第4期686-692,共7页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:61163037;61163054);宁夏自然基金(批准号:NZ1154);宁夏大学科学研究基金(批准号:ndzr10-7)

摘　　要：利用色集事先分配法,借助于矩阵构造具体染色及递归法的方法,研究图的点可区别全染色问题,给出了m个K4的点不交的并mK4的点可区别全色数χvt(mK4)的确切值,即"如果(k-1)4<4m≤(k)4,m≥2,k≥6,则χvt(mK4)=k".验证了VDTC猜想对mK4成立.The problem of vertex-distinguishing total colorings of graphs was discussed via the methods of distributing color sets in advance, constructing concrete coloring with the help of matrices and recurrence method. The exact value of the vertex-distinguishing total chromatic number y. （mK.） of the. nninn inK. n mvertex-disjoint K4 was given, that is ＂If（k-1 4）〈4m≤（k 4）,m≥2,k≥6,则Xm（mK4）=K＂Thisillustrates that the VDTC conjecture is valid for mK4.

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

分 类 号：O157.5[理学—数学]