Chinese Quarterly Journal of Mathematics ›› 2014, Vol. 29 ›› Issue (1): 76-87.doi: 10.13371/j.cnki.chin.q.j.m.2014.01.010

Previous Articles     Next Articles

Smarandachely Adjacent-vertex-distinguishing Proper Edge Coloring of K4 V Kn

  

  1. College of Mathematics and Statistics, Northwest Normal University
  • Received:2012-10-08 Online:2014-03-30 Published:2023-02-13
  • 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.
  • Supported by:
    Supported by NNSF of China (61163037, 61163054, 61363060)

Abstract: Let f be a proper edge coloring of G using k colors. For each x∈V(G), the set of the colors appearing on the edges incident with x is denoted by Sf(x) or simply S(x) if no confusion arise. If S(u)■S(v) and S(v)■S(u) for any two adjacent vertices u and v, then f is called a Smarandachely adjacent vertex distinguishing proper edge coloring using k colors, or k-SA-edge coloring. The minimum number k for which G has a Smarandachely adjacent-vertex-distinguishing proper edge coloring using k colors is called the Smarandachely adjacent-vertex-distinguishing proper edge chromatic number, or SAedge chromatic number for short, and denoted by χ’sa(G). In this paper, we have discussed the SA-edge chromatic number of K4∨Kn

Key words: complete graphs, join of graphs, Smarandachely adjacent-vertex-distinguishing proper edge coloring, Smarandachely adjacent-vertex-distinguishing proper edge chromatic number

CLC Number: