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

Expand
  • College of Mathematics and Statistics, Northwest Normal University
CHEN Xiang-en(1965-), male, native of Tianshui, Gansu, a professor of Northwest Normal University, M.S.D., engages in graph theory with applications.

Received date: 2012-10-08

  Online published: 2023-02-13

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

Cite this article

CHEN Xiang-en, YAO Bing . Smarandachely Adjacent-vertex-distinguishing Proper Edge Coloring of K4 V Kn[J]. Chinese Quarterly Journal of Mathematics, 2014 , 29(1) : 76 -87 . DOI: 10.13371/j.cnki.chin.q.j.m.2014.01.010

Outlines

/