Journal of Jilin University Science Edition ›› 2020, Vol. 58 ›› Issue (4): 832-840.

Previous Articles     Next Articles

Vertex-Distinguishing General Total Coloring of K3,5,p

YANG Jiarui, CHEN Xiang’en   

  1. College of Mathematics and Statistics, Northwest Normal University,  Lanzhou 730070, China
  • Received:2019-10-31 Online:2020-07-26 Published:2020-07-16
  • Contact: CHEN Xiang’en E-mail:chenxe@nwnu.edu.cn

Abstract: Firstly, we discussed vertex-distinguishing general total chromatic number of complete tripartite graphs K3,5,p(p≥5) by using the method of distributing the color sets in advance and contradiction, and gave special proofs when p was small and regular proofs when p increased gradually. Secondly, we used the methods of constructing the colorings to dye the complete tripartite graphs K3,5,p, and gave a  coloring scheme. The success of the coloring verified the correctness of the color number proved by the contradiction method, thus we solved the problem of vertex-distinguishing general total coloring of complete tripartite graphs K3,5,p.

Key words: complete tripartite graph, general total coloring, vertex-distinguishing , general total coloring, vertexdistinguishing general total chromatic number

CLC Number: 

  • O157.5