A Note on Adjacent Strong Edge Coloring of K(n,m)
被引量：13
A Note on Adjacent Strong Edge Coloring of K(n,m)
摘要
In this paper, we prove that the adjacent strong edge chromatic number of a graph K（n,m） is n ＋ 1, with n ≥ 2, m ≥ 1.
In this paper, we prove that the adjacent strong edge chromatic number of a graph K（n,m） is n ＋ 1, with n ≥ 2, m ≥ 1.
基金
Supported by the National Natural Science Foundation of China(No.40301037).
参考文献9
-
1Balister, P.N, Bollobas, B, Schelp, R.H. Vertex-distinguishing colorings of graphs with △(G) = 2. Discrete Mathmatics, 252(1-3): 17-29 (2002)
-
2Bazgan, C. Harkat-Bcnhamdine, A, Li, H, Wozniak, M. On the vertex-distinguishing proper edge-colorings of graphs. Journal of Combinatorial Theory (series B), 75(3): 288-301 (1999)
-
3Burris, A.C, Schelp, R.H. Vertex-Distingushing proper edge-colorings. Journal of Graph Theory, 26(2):73-82 (1997)
-
4Chartrand, G, Lesniak, L. Graphs and digraphs (2nd ed). Wadsworth Brooks, Cole, Monterey, CA, 1986
-
5Harary, F. Graph theory. Addison-Wesley, Reading, Mass, 1969
-
6Liu, H.M, Chen,Z.Q. The Classification of graph K(4, n) and Gn. J. of Math, 16(4): 531-533 (1996)
-
7Liu, L.Z, Zhang, Z.F, Wang, J.F. On thc edge binding number of some plane graphs. Acta Math. Appl.Sinica, 17(4): 443-448 (2001)
-
8Zhang, Z.F, Liu, L.Z, Wang, J. F. Adjacent strong edge coloring of graphs. Applied Mathematics Letters,15(5): 623-626 (2002)
-
9Zhang, Z.F, Liu, L.Z. On the complete chromatic number of Halin graphs. Acta Math. Appl. Sinica,13(3): 102-106 (1997)
同被引文献57
-
1ZHANG Zhongfu,LI Jingwen,CHEN Xiang’en,YAO Bing, WANG Wenjie & QIU Pengxiang Institute of Applied Mathematic, Lanzhou Jiaotong University, Lanzhou 730070, China,College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China,College of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China.D(β)-vertex-distinguishing total coloring of graphs[J].Science China Mathematics,2006,49(10):1430-1440. 被引量：56
-
2ZHANG Zhongfu, CHEN Xiang’en, LI Jingwen, YAO Bing, LU Xinzhong & WANG Jianfang College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China,Department of Computer, Lanzhou Normal College, Lanzhou 730070, China,Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China,College of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China,Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing 100080, China.On adjacent-vertex-distinguishing total coloring of graphs[J].Science China Mathematics,2005,48(3):289-299. 被引量：175
-
3WOODALL Douglas R.Adjacent strong edge colorings and total colorings of regular graphs[J].Science China Mathematics,2009,52(5):973-980. 被引量：10
-
4ZHANG ZhongFu,CHENG Hui,YAO Bing,LI JingWen,CHEN XiangEn,XU BaoGen.On the adjacent-vertex-strongly-distinguishing total coloring of graphs[J].Science China Mathematics,2008,51(3):427-436. 被引量：79
-
5张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
-
6张忠辅,王建方,王维凡,王流星.若干平面图的完备色数[J].中国科学（A辑）,1993,23(4):363-368. 被引量：16
-
7陈祥恩,张忠辅.关于图K_(2n+1)-E(2K_2)的邻点可区别全色数[J].兰州大学学报（自然科学版）,2005,41(6):102-105. 被引量：12
-
8王纪辉.关于近似二部图边覆盖染色的一个充分条件[J].山东大学学报（理学版）,2006,41(1):21-23. 被引量：1
-
9强会英,晁福刚,张忠辅.完全图的广义Mycielski图的邻点可区别的全色数[J].兰州大学学报（自然科学版）,2006,42(2):99-101. 被引量：12
-
10张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：96
引证文献13
-
1朱恩强,吕新忠,张玉红.关于C_m·C_n,C_m·S_n和C_m·K_n的邻点可区别全色数[J].江西师范大学学报（自然科学版）,2008,32(4):403-407.
-
2田京京,杨立夫,王树勋,张忠辅.扇的倍图的邻点可区别边色数[J].数学的实践与认识,2008,38(15):221-224. 被引量：1
-
3强会英,李沐春,徐保根,张忠辅.轮和路的广义Mycielski图的星全染色[J].兰州理工大学学报,2008,34(4):145-147. 被引量：10
-
4张婷,强会英,李沐春.关于图D(Cn),Cn^2,Cn^3的星全色数[J].数学的实践与认识,2008,38(18):160-163. 被引量：2
-
5王鸿杰,王治文,朱恩强,文飞.关于C_m×K_n的邻点可区别全色数[J].兰州交通大学学报,2010,29(1):154-156.
-
6田京京.圈和扇的倍图的邻点可区别VE-全色数[J].兰州理工大学学报,2010,36(4):159-162.
-
7强会英.点可区别全色数的一个界[J].山东大学学报（理学版）,2011,46(6):53-56. 被引量：2
-
8杨随义,杨晓亚,何万生.冠图C_m·F_n、C_m·S_n与C_m·W_n的邻点可区别Ⅰ-全染色[J].兰州理工大学学报,2011,37(6):154-156. 被引量：5
-
9田京京,王治文,陈祥恩.P_m□P_n的Smarandachely-邻点可区别边色数[J].数学的实践与认识,2012,24(17):216-221. 被引量：2
-
10杨晓亚.图P_n□C_m的邻点可区别I-全染色[J].纯粹数学与应用数学,2012,28(6):757-764. 被引量：6
二级引证文献34
-
1王艳丽,苗连英,王敏.类推广的Mycielski图的集合色数[J].济南大学学报（自然科学版）,2013,27(2):197-199. 被引量：1
-
2田双亮.等广义联图的Mycielski图的星全染色(英文)[J].山东大学学报（理学版）,2010,45(6):23-26. 被引量：10
-
3马庆媛,田双亮.若干联图的星全染色[J].西北民族大学学报（自然科学版）,2010,31(4):16-18. 被引量：1
-
4马庆媛,田双亮.若干笛卡尔积图的星全染色[J].云南民族大学学报（自然科学版）,2011,20(3):202-203. 被引量：2
-
5王晓琦,田双亮.若干合成图的星全染色[J].武汉理工大学学报（交通科学与工程版）,2012,36(5):1098-1100. 被引量：2
-
6冶建华,马刚.一些倍图的邻强边染色[J].甘肃联合大学学报（自然科学版）,2013,27(1):1-3.
-
7张静,田双亮.若干图广义字典积的星全色数[J].甘肃联合大学学报（自然科学版）,2013,27(1):4-6.
-
8王晓琦,田双亮,孙向涛,薛国梁.合成图C_n[H]的星全染色[J].山西大学学报（自然科学版）,2012,35(4):637-640.
-
9强会英,王洪申.图的邻点强可区别全色数的一个上界[J].数学进展,2013,42(6):801-805. 被引量：4
-
10张静,田双亮,孙向涛,薛国梁.若干特殊图的广义字典积的星全染色[J].苏州科技学院学报（自然科学版）,2013,30(4):30-32.
