mC2t∨nC2t(t≥3)的点可区别Ⅰ-全染色及Ⅵ-全染色
作者:
作者单位:

西北师范大学 数学与统计学院, 兰州 730070

作者简介:

通讯作者:

基金项目:


Vertex-DistinguishingⅠ-Total Coloring and Ⅵ-Total Coloring of mC2t∨nC2t(t≥3)
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    【目的】为了确定联图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〗iv〖KG0.2mm〗t(G),称〖JX-*2/9〗〖QX(Y12#〗χ〖QX)〗〖JX*2/9〗〖KG-*4〗iv〖KG0.2mm〗t(G)为图G的点可区别I全色数。对图G进行点可区别Ⅵ〖JP2〗全染色所需要最少的颜色的数目记为〖JX-*2/9〗〖QX(Y12#〗χ〖QX)〗〖JX*2/9〗〖KG-*4〗v〖KG0.2mm〗iv〖KG0.2mm〗t(G)。称〖JX-*2/9〗〖QX(Y12#〗χ〖QX)〗〖JX*2/9〗〖KG-*4〗v〖KG0.2mm〗iv〖KG0.2mm〗t(G)为图G的点可区别VI全色数。本文利用构造具体染色的方法。【结果】构造了mC2t∨nC2t,其中t≥3的最优点可区别I全染色和点可区别Ⅵ全染色,给出了联图mC2t∨nC2t,其中t≥3的点可区别I全色数和点可区别Ⅵ全色数。【结论】VDITC猜想及VDVITC猜想对联图mC2t∨nC2t是成立的。

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

张生桂, 陈祥恩. mC2t∨nC2t(t≥3)的点可区别Ⅰ-全染色及Ⅵ-全染色[J].重庆师范大学学报自然科学版,2020,(1):127-

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: