Journal of Jilin University Science Edition ›› 2022, Vol. 60 ›› Issue (4): 833-837.

Previous Articles     Next Articles

Notes on Neighbor Sum Distinguishing Coloring of Halin Graphs

CHENG Yinwan1, 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:2021-10-10 Online:2022-07-26 Published:2022-07-26

Abstract: By using three types of tree coloring algorithms and combinatorial analysis, we completed the neighbor sum distinguishing edge coloring, the neighbor sum distinguishing total coloring and the neighbor full sum distinguishing total coloring of Halin graphs, and proved that the 1-2-3 conjecture and 1-2 conjecture were valid for Halin graphs. The results show that the neighbor full sum distinguishing total chromatic number of Halin graphs is not more than 3.

Key words: 1-2-3 conjecture, 1-2 conjecture, neighbor full sum distinguishing total coloring, Halin graph

CLC Number: 

  •