Journal of Jilin University Science Edition ›› 2018, Vol. 56 ›› Issue (6): 1402-1408.

Previous Articles     Next Articles

Neighbor Expanded Sum Distinguishing Total Colorings of Joinsof Two Cycles, One Path and One Cycle and Two Paths#br#

ZHANG Hui1, CHEN Xiang’en1, WANG Zhiwen2   

  1. 1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China;2. School of Mathematics and Statistics, Ningxia University, Yinchuan 750021, China
  • Received:2017-12-08 Online:2018-11-26 Published:2018-11-26

Abstract: The neighbor expanded sum distinguishing total coloring of join of two cycles was constructed, then the neighbor expanded sum distinguishing total colorings and neighbor expanded sum distinguishing total coloring indexes of joins of one cycle and one path, and two paths were obtained, respectively by deleting edges. The results illustrate that the neighbor expanded sum distinguishing total coloring index of several classes of graphs are all equal to 2; NESDTC conjecture is true for the joins of two cycles, one cycle and one path, and two paths.

Key words: join of graphs, NESDTC conjecture, neighbor expanded sum distinguishing total coloring, neighbor expanded sum distinguishing total coloring index

CLC Number: 

  • O157.5