K4VKn的Smarandachely邻点可区别正常边染色

展开
  • 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.

收稿日期: 2012-10-08

  网络出版日期: 2023-02-13

基金资助

Supported by NNSF of China (61163037, 61163054, 61363060)

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)

摘要

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

本文引用格式

陈祥恩, 姚兵 . K4VKn的Smarandachely邻点可区别正常边染色[J]. 数学季刊, 2014 , 29(1) : 76 -87 . DOI: 10.13371/j.cnki.chin.q.j.m.2014.01.010

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
文章导航

/