关于(K_n^-)~t 的点可区别正常边染色(英文) 被引量：4

Vertex-Distinguishing Proper Edge-Colorings on (K_n^-)~t

下载PDF

导出

摘要一个图的边染色称为是点可区别的 ,如果任意两个不同的顶点的关联边的颜色的集合不同 .设K-tn 表示从 n阶完全图中删去 t条彼此不相邻的边后所得到的图 .本文对 K-tn 的点可区别正常边染色进行了讨论 . An edge-coloring is called vertex-distinguishing if every two distinct vertices are incident to different set of colored edges. Suppose K -t n denote the graph obtained from complete graph K n by deleting a t-matching. The vertex-distinguishing proper edge-colorings on K -t n are discussed in this paper.

作者陈祥恩张忠辅

机构地区西北师范大学数学与信息科学学院

出处《数学研究》 CSCD 2004年第4期376-380,共5页 Journal of Mathematical Study

基金 ThisworkwassupportedbytheYouthTeacherFoundationofNorthwestNormalUni-versity(NWN-QN-2003-22)

关键词染色边染色点可区别正常边染色 coloring edge-coloring vertex-distinguishing proper edge-coloring

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献4

1Balister P N, Bollobás B, Schelp R H. Vertex distinguishing colorings of graphs with Δ(G)=2. Discrete Mathematics, 2002, 252:17-29.
2Balister P N, Riordan O M, Schelp R H. Vertex-distinguishing edge colorings of graphs. J. Graph Theory, 2003, 42:95-109.
3Bazgan C, Harkat-Benhamdine A, Li Hao and Wo z′niak M. On the vertex-distinguishing proper edge colorings of graphs. J. Combin Theory, Series B, 1999, 75:288-301.
4Burris A C, Schelp R H. Vertex-distinguishing proper edge-colorings. J. of Graph Theory, 1997, 26:73-82.

同被引文献24

1包世堂,赵传成,刘君,任志国.P_mⅴK_n的点可区别边染色[J].甘肃高师学报,2004,9(5):16-17. 被引量：1
2刘利群,陈祥恩.图K_4~c∨K_t的点可区别正常边染色及其推广[J].长江大学学报（自然科学版）,2005,2(7):193-195. 被引量：3
3Burris A C,Schelp R H.Vertex-distinguishing proper edge-coloring[J].J of GraphTheory,1997,26(2):73-82.
4Bazgan C,Harkat-Benhamdine A,Li H,et al.On the Vertex-distinguishing properedge-coloring[J].Combin Theory Ser B,1999,75(2):288-301.
5Balister P N,Bollobas B,Shelp R H.Vertex-distinguishing coloring of graph with2[J].Discrete Mathematics,2002,252(2):17-29.
6Zhang Zhongfu,liu Linzhong,Wang Jianfang.Adjacent strong edge coloring ofgraph[J].Applied Mathematics Letters,2002,15(5):623-626.
7Rudaová J,Soták R.Vertex-distinguishing proper edge colorings of some regulargraphs[J].Discrete Math,2008,308:795-802.
8Bondy J A and Murty U S R.Graph theory[M].London:Springer,2008.
9Burris A C,Schelp R H.Vertex-distingguishing proper edge-coloring[J].J of Graph Theory,1997,26 (2):73-82.
10Bazgan 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.

引证文献4

1刘利群,陈祥恩.一类联图的点可区别正常边染色[J].西北师范大学学报（自然科学版）,2006,42(5):21-25.
2王国兴.W_m∨P_4的点可区别边色数[J].廊坊师范学院学报（自然科学版）,2010,10(4):5-6.
3王国兴.W_m与P_n(n≤3)联图的点可区别边色数[J].菏泽学院学报,2010,32(5):19-23.
4王国兴.W_m∨P_n(n≥5)的点可区别边色数[J].临沂师范学院学报,2010,32(6):21-24.

1李晓冬.P_m∨S_n及S_m∨S_n的点可区别边色数[J].阴山学刊（自然科学版）,2012,26(1):20-22.
2高毓平,王治文,陈祥恩,姚兵.图K_(3,3)∨K_t的点可区别正常边染色[J].山东大学学报（理学版）,2012,47(2):60-64.
3王国兴.图K_3~cVK_t的点可区别正常边染色[J].数学的实践与认识,2014,44(21):312-315.
4王国兴.W_m与P_n(n≤3)联图的点可区别边色数[J].菏泽学院学报,2010,32(5):19-23.
5刘利群,陈祥恩.一类联图的点可区别正常边染色[J].西北师范大学学报（自然科学版）,2006,42(5):21-25.
6魏甲静,王治文,陈祥恩.图K_(4,4)∨K_t的点可区别正常边染色[J].西南大学学报（自然科学版）,2012,34(6):78-82. 被引量：1
7魏甲静,王治文,陈祥恩.图K_(3,4)∨K_t的点可区别正常边染色[J].数学的实践与认识,2012,42(18):235-241.
8刘利群,陈祥恩.图K_4~c∨K_t的点可区别正常边染色及其推广[J].长江大学学报（自然科学版）,2005,2(7):193-195. 被引量：3
9杨芳,王治文,陈祥恩,马春燕,姚兵.关于合成K_p[P_q]的点可区别正常边染色的一些探讨[J].数学的实践与认识,2013,43(22):243-248.
10杨芳,王治文,陈祥恩,马春燕.完全图和星的合成的点可区别正常边染色(英文)[J].华东师范大学学报（自然科学版）,2013(5):136-143. 被引量：5

数学研究

2004年第4期

浏览历史

内容加载中请稍等...

关于(K_n^-)~t 的点可区别正常边染色(英文) 被引量：4

参考文献4

同被引文献24

引证文献4

相关作者

相关机构

相关主题

浏览历史