Journal of Jilin University Science Edition

Previous Articles     Next Articles

VertexDistinguishing ETotal Coloring of Complete Bipartite Graph K6,n with 6≤n≤38

SHI Zhifeng1, CHEN Xiang’en1, WANG Zhiwen2   

  1. 1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China;2. School of Mathematics and Statistics, Ningxia University, Yinchuan 750021, China
  • Received:2017-06-28 Online:2018-07-26 Published:2018-07-31
  • Contact: CHEN Xiang’en E-mail:chenxe@nwnu.edu.cn

Abstract: We considered vertexdistinguishing Etotal coloring of complete bipartite graph K6,n(6≤n≤38), and gave the vertexdistinguishing Etotal coloring of a class of special complete bipartite graph by using the methods of combinatorial analysis, reduction to absurdity and constructing concrete colorings. The results show that the vertexdistinguishing Etotal chromatic number of complete bipartite graph K6,n is 5 when 6≤n≤10 and is 6 when 11≤n≤38.

Key words: vertexdistinguishing Etotal chromatic number, Etotal coloring, vertexdistinguishing Etotal coloring, complete bipartite graph

CLC Number: 

  • O157.5