数学季刊 ›› 2014, Vol. 29 ›› Issue (1): 76-87.doi: 10.13371/j.cnki.chin.q.j.m.2014.01.010
摘要: 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.
中图分类号: