Journal of Jilin University Science Edition ›› 2021, Vol. 59 ›› Issue (3): 497-512.

Previous Articles     Next Articles

Vertex-Distinguishing Ⅰ-Total Colorings and Vertex-Distinguishing Ⅵ-Total Colorings of Graph mC15

ZHAO Yadi, CHEN Xiang’en   

  1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China
  • Received:2020-10-30 Online:2021-05-26 Published:2021-05-23

Abstract: We solved the problems of the optimal vertex-distinguishing Ⅰ-total colorings (VDITC) and the optimal vertex-distinguishing Ⅵ-total colorings (VDVITC) of graph mC15 by constructing a matrix with color sets and empty set as its elements, and using the methods of distributing color sets in advance and describing coloring explicitly, and obtained vertex-distinguishing Ⅰ-total chromatic numbers and the vertex-distinguishing Ⅵ-total chromatic numbers of graph mC15. The results  show that the VDITC conjecture and VDVITC conjecture are valid for graph mC15.

Key words: vertex-distinguishing Ⅰ-total colorings, vertex-distinguishing Ⅵ-total colorings, vertex-distinguishing Ⅰ-total chromatic numbers, vertex-distinguishing Ⅵ-total chromatic numbers

CLC Number: 

  • O157.5