Chinese Quarterly Journal of Mathematics ›› 2013, Vol. 28 ›› Issue (3): 323-330.

Previous Articles     Next Articles

Vertex-distinguishing Total Colorings of 2Cn

  

  1. College of Mathematics and Information Science, Northwest Normal University
  • Received:2011-08-17 Online:2013-09-30 Published:2023-02-22
  • About author:CHEN Xiang-en(1965-), male, native of Tianshui, Gansu, a professor of Northwest Normal University, M.S.D., engages in graph theory with applications; MA Yan-rong(1985-), male, native of Longnan, Gansu, M.S.D., a teacher of Gansu Province Li County No.1 Middle School, engages in graph theory with application.
  • Supported by:
    Supported by the NNSF of China(61163037,61163054); Supported by the Scientific Research Project of Northwest Normal University(nwnu-kjcxgc-03-61)

Abstract: Let f be a proper total k-coloring of a simple graph G. For any vertex x∈V(G), let Cf(x)denote the set of colors assigned to vertex x and the edges incident with x. If Cf(u)=Cf(v)for all distinct vertices u and v of V(G), then f is called a vertex-distinguishing total k-coloring of G. The minimum number k for which there exists a vertex-distinguishing total k-coloring of G is called the vertex-distinguishing total chromatic number of G and denoted by χvt(G). The vertex-disjoint union of two cycles of length n is denoted by 2Cn.We will obtain χvt(2Cn) in this paper. 

Key words: graphs, total coloring, vertex-distinguishing total coloring, vertex-distinguishing total chromatic number, cycle

CLC Number: