摘要:【目的】为了确定联图mC2t∨nC2t点可区别I-全染色和点可区别Ⅵ-全染色。【方法】如果u,v∈V(G)且u,v相邻,就有f(u)≠f(v)并且e1,e2∈E(G)且e1,e2相邻,就有f(e1)≠f(e2),则称f为图G的I全染色;如果e1,e2∈E(G)且e1,e2相邻,就有f(e1)≠f(e2),则称f为图G的Ⅵ-全染色。令C(u)={f(u)}∪{f(uv)|uv∈E(G)是u的色集合(非多重集)。对图G的一个I-全染色(分别地,Ⅵ-全染色)f,一旦u,v∈V(G),u≠v,就有C(u)≠C(v),则f为图G的点可区别的I-全染色(或点可区别Ⅵ-全染色),简称为VDIT染色(分别地,VDVIT染色)。对图G进行点可区别I-全染色所需要最少的颜色的数目记为〖JX-*2/9〗〖QX(Y12#〗χ〖QX)〗〖JX*2/9〗〖KG-*4〗iv〖KG0.2mm〗t(G),称〖JX-*2/9〗〖QX(Y12#〗χ〖QX)〗〖JX*2/9〗〖KG-*4〗iv〖KG0.2mm〗t(G)为图G的点可区别I全色数。对图G进行点可区别Ⅵ〖JP2〗全染色所需要最少的颜色的数目记为〖JX-*2/9〗〖QX(Y12#〗χ〖QX)〗〖JX*2/9〗〖KG-*4〗v〖KG0.2mm〗iv〖KG0.2mm〗t(G)。称〖JX-*2/9〗〖QX(Y12#〗χ〖QX)〗〖JX*2/9〗〖KG-*4〗v〖KG0.2mm〗iv〖KG0.2mm〗t(G)为图G的点可区别VI全色数。本文利用构造具体染色的方法。【结果】构造了mC2t∨nC2t,其中t≥3的最优点可区别I全染色和点可区别Ⅵ全染色,给出了联图mC2t∨nC2t,其中t≥3的点可区别I全色数和点可区别Ⅵ全色数。【结论】VDITC猜想及VDVITC猜想对联图mC2t∨nC2t是成立的。