Chinese Quarterly Journal of Mathematics ›› 2012, Vol. 27 ›› Issue (3): 328-336.

Previous Articles     Next Articles

Adjacent Vertex-distinguishing E-total Coloring on Some Join Graphs CmVGn

  

  1. School of Mathematics and Information Engineering, Lianyungang Teacher’s College

  • Received:2010-07-05 Online:2012-09-30 Published:2023-03-21
  • About author:WANG Ji-shun(1970-), male, native of Linshu, Shandong, an associate professor of Lianyungang Teacher’s College, M.S.D., engages in graph-coloring.
  • Supported by:
    Supported by the NNSF of China(10771091); Supported by the Qinglan Project of Lianyungang  Teacher’s College(2009QLD3)

Abstract: Let G(V, E) be a simple connected graph and k be positive integers. A mapping f from V∪E to {1, 2, ··· , k} is called an adjacent vertex-distinguishing E-total coloring of G(abbreviated to k-AVDETC), if for uv ∈ E(G), we have f(u) ≠ f(v), f(u) ≠ f(uv), f(v) ≠ f(uv), C(u) ≠C(v), where C(u) = {f(u)}∪{f(uv)|uv ∈ E(G)}. The least number of k colors required for which G admits a k-coloring is called the adjacent vertex-distinguishing E-total chromatic number of G is denoted by xeat(G). In this paper, the adjacent vertexdistinguishing E-total colorings of some join graphs Cm∨Gn are obtained, where Gn is one of a star Sn, a fan Fn, a wheel Wn and a complete graph Kn. As a consequence, the adjacent vertex-distinguishing E-total chromatic numbers of Cm∨Gn are confirmed. 

Key words: join graph, adjacent vertex-distinguishing E-total coloring, adjacent vertexdistinguishing E-total chromatic number

CLC Number: