Journal of Jilin University Science Edition

Previous Articles     Next Articles

VertexDistinguishing IETotal Coloring andGeneralTotal Coloring of K1,1,p,K1,2,p

KOU Yanfang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 Computer Sciences, Ningxia University, Yinchuan 750021, China
  • Received:2017-01-11 Online:2018-03-26 Published:2018-03-27
  • Contact: KOU Yanfang E-mail:1637191507@qq.com

Abstract: Taking the complete tripartite graphs K1,1,p,K1,2,p as examples, we discussed vertexdistinguishing IEtotal coloring and vertexdistinguishing general total coloring problem of the complete tripartite graphs  K1,1,p,K1,2,p by using the methods of the color sets prior distribution, constru
cting the dyeing and proofing by contradiction. We determined the vertexdistinguishing IEtotal coloring chromatic number and vertexdistinguishing general total chromatic number of K1,1,p,K1,2,p.

Key words: complete tripartite graph, vertexdistinguishing general total chromatic number, vertexdistinguishing IEtotal chromatic number

CLC Number: 

  • O157.5