Wm与Pn(n≤3)联图的点可区别边色数Vertex Distinguishing Edge Chromatic Numbers of the Join of the Graphs Wm and path Pn(n≥3)
王国兴
摘要(Abstract)：
设G是简单图,图G的一个k-点可区别正常边染色f是指一个从E(G)到{1,2,…,k}的映射,且满足u,v∈V(G),u≠v,有S(u)≠S(v),其中S(u)={f(uw)|uw∈E(G)}.数min{k|G存在k-VDPEC染色}称为图G的点可区别正常边色数,记为χs′(G),研究了Wm∨Pn(n≤3)的点可区别边染色,给出了Wm∨Pn(n≤3)的点可区别边色数.
关键词(KeyWords)： 联图;点可区别边染色;点可区别边色数
基金项目(Foundation):
作者(Author): 王国兴
DOI: 10.16393/j.cnki.37-1436/z.2010.05.002
参考文献(References)：
- [1]Burris A C,Schelp R H.Vertex-distingguishing proper edge-coloring[J].J of Graph Theory,1997,26(2):73-82.
- [2]Bazgan C,Harkat-Benhamdine A,Li H,et al.On the Vertex-distinguishing proper edge-coloring[J].Combin Theory Ser B,1999,75(2):288-301.
- [3]Balister P N,Bollobas B,Shelp R H.Vertex-distinguishing coloring of graph with 2[J].Discrete Mathematics,2002,252(2):17-29.
- [4]Zhang Zhongfu,liu Linzhong,Wang Jianfang.Adiacent strong edge coloring of graph[J].Applied Mathematics Letters,2002,15(5):623-626.
- [5]王国兴.Wm∨C3的点可区别正常边色数[J].佳木斯大学学报:自然科学版,2010,28(1):144-145.
- [6]刘利群,陈祥恩.图K4C∨Kt点可区别正常边染色及其推广[J].长江大学学报:自然科学版,2005,2(3):193-195.
- [7]陈祥恩,张忠辅.K-tn的点可区别正常边染色[J].数学研究,2004,37(4):376-380.
- [8]Bondy J A,Murty U S R.Graphs theory with application[M].New York:The Macmlllan Press Ltd,1976.