J4 ›› 2011, Vol. 49 ›› Issue (01): 68-70.

Previous Articles     Next Articles

AdjacentVertexDistinguishing Total Chromatic Number of Kcr∨Ks

CHEN Xiangen, MA Yanrong   

  1. College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China
  • Received:2010-01-04 Online:2011-01-26 Published:2011-02-19
  • Contact: CHEN Xiangen E-mail:chenxe@nwnu.edu.cn

Abstract:

The adjacentvertexdistinguishing total chromatic number of Kcr∨Ks, the join of empty graph of order r and complete graph of order s, was discussed via the method of combinatory analysis. One important result χat(Kcr∨Ks)=r+s+2 holds when r+s is an odd number and s>r2+2r-1, where χat(G)  represents the adjacent\|vertex\|distinguishing total chromatic number.

Key words: adjacentvertexdistinguishing total coloring, adjacentvertexdistinguishing total chromatic number, join of graphs

CLC Number: 

  • O157.5