Journal of Jilin University Science Edition

Previous Articles     Next Articles

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

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

CLC Number: 

  • O157.5