Journal of Jilin University Science Edition ›› 2025, Vol. 63 ›› Issue (6): 1603-1608.

Previous Articles     Next Articles

Adjacent Vertex Distinguishing Multiplicative Edge Coloring and Total Coloring of Halin Graphs

YANG Chao1, CHENG Yinwan1, YAO Bing2   

  1. 1. 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:2025-02-24 Online:2025-11-26 Published:2025-11-26

Abstract: By constructing the edge-coloring and total-coloring algorithms based on the characteristic trees,  combined with combinatorial analysis, we obtain that the adjacent vertex distinguishing multiplicative edge chromatic number of Halin graphs is not more than 3, and the adjacent vertex distinguishing multiplicative total chromatic number of Halin graphs is 2. The  results show that the adjacent vertex distinguishing multiplicative 1-2-3 conjecture and multiplicative 1-2 conjecture are valid for Halin graphs, respectively.

Key words: multiplicative coloring, multiplicative 1-2-3 conjecture, multiplicative 1-2 conjecture, Halin graph

CLC Number: 

  • O157.5