吉林大学学报(理学版)

• 数学 • 上一篇    下一篇

mC7的点可区别全染色

何玉萍1, 王治文2, 陈祥恩1   

  1. 1. 西北师范大学 数学与统计学院, 兰州 730070; 2. 宁夏大学 数学计算机科学学院, 银川 750021
  • 收稿日期:2016-06-24 出版日期:2017-05-26 发布日期:2017-05-31
  • 通讯作者: 陈祥恩 E-mail:chenxe@nwnu.edu.cn

VertexDistinguishing Total Coloring of mC7

HE Yuping1, WANG Zhiwen2, CHEN Xiang’en1   

  1. 1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China;2. School of Mathematics and Computer Sciences, Ningxia University, Yinchuan 750021, China
  • Received:2016-06-24 Online:2017-05-26 Published:2017-05-31
  • Contact: CHEN Xiang’en E-mail:chenxe@nwnu.edu.cn

摘要: 考虑m个长为7的圈点不交的并mC7的点可区别全染色问题. 通过构造以色集合为元素的矩阵, 利用色集合事先分配法及递归法确定染色, 得出了mC7的点可区别全色数的确切值. 结果表明VDTC猜想对图mC7成立.

关键词: 点可区别全染色, 圈, 图的并, 点可区别全色数

Abstract: We considered the problem of the vertexdistinguishing total colorings of the disjoint union mC7 of m cycles of length 7. By constructing a matrix which was composed of color sets as elements, the vertex distinguishing total coloring of mC7 was determined by using the methods of distributing color sets in advance and induction. We obtained the exact value of vertexdistinguishing total chromatic number of mC7. The results show that the VDTC conjecture is valid for mC7.

Key words: vertexdistinguishing total coloring, vertexdistinguishing total chromatic number, union of graphs, cycle

中图分类号: 

  • O157.5