Chinese Quarterly Journal of Mathematics ›› 2012, Vol. 27 ›› Issue (1): 92-97.

Previous Articles     Next Articles

Vertex-distinguishing VE-total Colorings of Cycles and Complete Graphs

  

  1. 1. College of Mathematics and Information Science, Northwest Normal University 2. School of Mathematics Science, Baotou Teacher's College 3. School of Mathematics and Computer Sciences, Ningxia University

  • Received:2009-12-16 Online:2012-03-30 Published:2023-04-06
  • About author:XIN Xiao-qing(1980-), female, native of Baotou, Inner Mongolia, a lecturer of Baotou Teacher’s College, M.S.D.(graduated from Northwest Normal University in 2010.7), engages in graph theory with applications; CHEN Xiang-en(1965-), male, native of Tianshui, Gansu, M.S.D., a professor of Northwest Normal University, engages in graph theory with applications.
  • Supported by:
    Supported by the NNSF of China(61163037,61163054); Supported by the Scientific Research Foundation of Ningxia University((E):ndzr09-15)

Abstract: Let G be a simple graph of order at least 2. A VE-total-coloring using k colors of a graph G is a mapping f from V (G) E(G) into {1,2,···,k} such that no edge receives the same color as one of its endpoints. Let C(u)={f(u)} {f(uv) | uv ∈ E(G)} be the color-set of u. If C(u)=C(v) for any two vertices u and v of V (G), then f is called a k-vertex-distinguishing VE-total coloring of G or a k-VDVET coloring of G for short. The minimum number of colors required for a VDVET coloring of G is denoted by χvevt(G) and it is called the VDVET chromatic number of G. In this paper we get cycle Cn, path Pn and complete graph Kn of their VDVET chromatic numbers and propose a related conjecture. 

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

CLC Number: