Journal of Jilin University Science Edition ›› 2024, Vol. 62 ›› Issue (6): 1301-1307.

Previous Articles     Next Articles

Neighbor Full Sum Distinguishing Total Coloring of 3-Regular Construction Graphs

YANG Chao1, CHENG Yinwan1, YAO Bing2   

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

Abstract: Firstly,  according to the structural characteristics of Snark graphs, we constructed two classes of 3-regular graphs based on Double Star and Cross. Secondly, we studied the  problem of neighbor full sum distinguishing total coloring of four classes of 3-regular graphs by exhaustive coloring method and combinatorial analysis, and obtained that the neighbor full sum distinguishing total chromatic numbers for these graphs are all 2.

Key words: non-proper total coloring, neighbor full sum distinguishing total coloring, neighbor full sum distinguishing total chromatic number, 3-regular graph

CLC Number: 

  • O157.5