Journal of Jilin University Science Edition ›› 2021, Vol. 59 ›› Issue (2): 241-249.

Previous Articles     Next Articles

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

YANG Han, CHEN Xiang’en   

  1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China
  • Received:2020-07-15 Online:2021-03-26 Published:2021-03-26

Abstract: By constructing a matrix which was composed of color sets and empty set as the elements, using the distributing method of color sets in advance and specific coloring scheme, we gave the best vertex\|distinguishing Ⅰ-total colorings (VDITC) and the best vertex-distinguishing Ⅵ-total colorings  (VDVITC) of graph mC8. Thus vertex-distinguishing Ⅰ-total chromatic numbers and the vertex-distinguishing Ⅵ-total chromatic numbers of graph
mC8 were determined. The results show that the VDITC conjecture and VDVITC conjecture are valid for graph mC8.

Key words: cycle, disjoint union, vertex-distinguishing Ⅰ-total coloring, vertex-distinguishing Ⅵ-total coloring, vertex-distinguishing Ⅰ-total chromatic number, vertex-distinguishing Ⅵ-total chromatic number

CLC Number: 

  • O157.5