Journal of Jilin University Science Edition ›› 2023, Vol. 61 ›› Issue (3): 477-482.

Previous Articles     Next Articles

Neighbor Sum Distinguishing Total Colorings of Edge-Replaced Graphs

CHANG Jingzhi1, YANG Chao1, YAO Bing2   

  1. 1. Center of Intelligent Computing and Applied Statistics, School of Mathematics, Physics and Statistics, Shanghai University of Engineering Science, Shanghai 201620, China;2. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China
  • Received:2022-07-19 Online:2023-05-26 Published:2023-05-26

Abstract: We considered the problem of neighbor sum distinguishing total colorings of gragh and its related 1-2 conjecture. Firstly, by using the independent decycling set method, we obtained the neighbor sum distinguishing total chromatic numbers of the subdivision graph S(G) and the triangular extension graph R(G). Secondly, when G was an arbitrary simple connected graph and T was a given special graph, we proved that the edge-replaced graph G[T] satisfied the 1-2 conjecture.

Key words: edge-replaced graph, independent decycling set method, neighbor sum distinguishing total chromatic number, 1-2 conjecture

CLC Number: 

  • O157.5