J4 ›› 2009, Vol. 47 ›› Issue (6): 1160-1164.

Previous Articles     Next Articles

On Adjacent VertexdistinguishingequitableTotal Coloring of Double Graphs

MA Gang1, ZHANG Zhongfu2   

  1. 1. College of Computer and Information Engineering, Northwest University for Nationalities, Lanzhou 730124, China;2. Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China
  • Received:2009-04-10 Online:2009-11-26 Published:2010-01-07
  • Contact: MA Gang E-mail:jsmg@xbmu.edu.cn.

Abstract:

We studied adjacent vertexdistinguishingequitable total coloring (AVDETC) of some double graphs, and developed the adjacent vertexdistinguishingequitable total chromatic numbers of double graphs of even order complete graph, even order cycle, path, star and wheel  using constructive method and matching method, which satisfies the conjecture on AVDETCC.

Key words: double graph, adjacent vertexdistinguishingequitable total coloring, adjacent vertexdistinguishingequitable total chromatic number

CLC Number: 

  • O157.5