图C_n+W_n的Smarandachely邻点边色数
被引量:1
摘要
研究Cn+Wn的Smarandachely邻点边染色,给出了n阶圈与轮联图的Smarandachely邻点边色数,证明了当n叟5时,有χ′sa(Cn+Wn)=2n+1.
出处
《天水师范学院学报》
2010年第5期4-5,共2页
Journal of Tianshui Normal University
参考文献6
-
1BURRIS A C,SCHELP R H.Vertex-distinguishing proper edge-coloring [J].J of Graph Theory,1997,26(2):73-82.
-
2张婷,李沐春,徐保根,安常胜,左超.关于C_m×C_(5n)的全色数和邻强边色数[J].兰州交通大学学报,2007,26(6):124-126. 被引量:24
-
3LI JING-WEN,ZHANG ZHONG-FU,CHEN XIANG-EN,et al.D(β)-vertex- distinguishing proper edge-coloring of graphs[J].(Chinese) Acta Math.Sinica(chin.Ser.),2006,15(2):703 -708.
-
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. 被引量:78
-
5张忠辅,李敬文,陈祥恩,姚兵,王文杰,仇鹏翔.图的距离不大于β的点可区别的全染色[J].中国科学(A辑),2006,36(10):1119-1130. 被引量:72
-
6ZHANG ZI-IONG-FU,ZHU EN-QIANG,LIU GUO-DONG,et al.The smarandachely adjacent vertex edge coloring of graphs[EB/OL].http://202.201.18.40:8080/mas5/.
二级参考文献24
-
1ZHANG 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. 被引量:173
-
2张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学(A辑),2004,34(5):574-583. 被引量:192
-
3张忠辅,王建方,王维凡,王流星.若干平面图的完备色数[J].中国科学(A辑),1993,23(4):363-368. 被引量:16
-
4张忠辅,强会英,晁福刚,王治文.关于C_n^4和C_n^5(n≡0(mod 5))的邻强边色数和全色数(英文)[J].兰州交通大学学报,2005,24(6):133-135. 被引量:3
-
5张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报(中文版),2006,49(3):703-708. 被引量:96
-
6张忠辅,李敬文,赵传成,任志国,王建方.若干联图的点可区别均匀边色数[J].数学学报(中文版),2007,50(1):197-204. 被引量:15
-
7Balister P N, Riordan O M, Schelp R H. Vertex-distinguishing edge colorings of graphs. J of Graph Theory, 2003, 42:95-109
-
8Bazgan C, Harkat-Benhamdine A, Li H, et al. On the vertex-distinguishing edge colorings of grsphs. J of Combin Theory, 1999, 75:288-301
-
9Burris A C, Schelp R H. Vertex-distinguishing proper edge-colorings. J of Graph Theory, 1997, 26:73-82
-
10Zhang Z F, Liu L Z, Wang J F. Adjacent strong edge coloring of graphs. Applied Mathematics Letters,2002, 15:623-626
共引文献129
-
1李泽鹏,耿培伦,陈祥恩.树的D(r)-点可区别边染色[J].广州大学学报(自然科学版),2020,19(1):1-7. 被引量:5
-
2唐保祥,任韩.两类图的点可区别边染色数[J].山西大学学报(自然科学版),2012,35(1):24-26. 被引量:1
-
3Dong Wei,Xu BaoGang,Zhang XiaoYan.Improved bounds on linear coloring of plane graphs[J].Science China Mathematics,2010,53(7):1891-1898. 被引量:4
-
4包世堂,韩晓红,李沐春,文飞.图P_m×P_3(n=11+8k)的点可区别全染色与算法[J].吉首大学学报(自然科学版),2011,32(6):5-10.
-
5张忠辅,程辉,姚兵,李敬文,陈祥恩,徐保根.图的邻点强可区别的全染色[J].中国科学(A辑),2007,37(9):1073-1082. 被引量:29
-
6陈祥恩,张琛.直积图的邻点可区别全染色[J].兰州理工大学学报,2008,34(2):137-140. 被引量:7
-
7祖跃,陈祥恩.圈的距离不大于4的任意两点可区别的全染色[J].数学教学研究,2008,27(4):56-57. 被引量:1
-
8谷玉盈,王淑栋.幂图的邻点可区别全色数[J].黑龙江大学自然科学学报,2008,25(2):193-195. 被引量:3
-
9王树勋.S_n+W_n的邻点强可区别全色数[J].数学的实践与认识,2008,38(18):229-232.
-
10安明强.P_m∨S_n的点可区别全色数[J].兰州理工大学学报,2008,34(5):163-167. 被引量:1
同被引文献6
-
1田双亮,张忠辅.广义Petersen图G(n,k)的邻强边染色[J].兰州大学学报(自然科学版),2005,41(4):100-101. 被引量:20
-
2张忠辅,李敬文,陈祥恩,姚兵,王文杰,仇鹏翔.图的距离不大于β的点可区别的全染色[J].中国科学(A辑),2006,36(10):1119-1130. 被引量:72
-
3刘顺琴,陈祥恩.K_3∨K_n的Smarandachely邻点可区别正常边染色[J].兰州理工大学学报,2011,37(1):139-145. 被引量:3
-
4田京京,王治文,陈祥恩.P_m□P_n的Smarandachely-邻点可区别边色数[J].数学的实践与认识,2012,24(17):216-221. 被引量:2
-
5CHEN Xiang-en YA O Bing.Smarandachely Adjacent-vertex-distinguishing Proper Edge Coloring ofK4 ∨ Kn[J].Chinese Quarterly Journal of Mathematics,2014,29(1):76-87. 被引量:1
-
6刘顺琴,陈祥恩.K_m∨K_n的Smarandachely邻点可区别正常边染色[J].兰州理工大学学报,2015,41(4):155-158. 被引量:1
-
1吕寻景,张忠辅.图P_m+P_n的Smarandachely邻点边色数[J].洛阳理工学院学报(自然科学版),2010,20(3):66-70.
-
2梁少卫.一类广义Petersen图的Smarandachely邻点边染色[J].河北北方学院学报(自然科学版),2009,25(5):53-55.
-
3朱恩强,王治文,张忠辅.若干倍图的Smarandachely邻点边染色[J].山东大学学报(理学版),2009,44(12):25-29. 被引量:9
-
4王鸿杰,朱恩强,李敬文.图的Smarandachely邻点边色数的界[J].数学的实践与认识,2017,47(1):151-155. 被引量:2
-
5卢建立,任凤霞,马美琳.项链的若干染色问题[J].科技导报,2012,30(7):44-47. 被引量:3
-
6刘信生,刘旺发.图的Smarandachely邻点无圈边色数的一个上界[J].系统科学与数学,2013,33(5):550-554. 被引量:3
-
7王治文,杨随义,文飞.关于若干倍图的关联邻点可区别全染色[J].内蒙古师范大学学报(自然科学汉文版),2009,38(6):643-646. 被引量:9
-
8刘秀丽.圈的广义冠图的关联邻点可区别的全色数[J].数学的实践与认识,2014,44(12):270-273. 被引量:4
-
9杨随义,王治文.一类3-正则图的关联邻点可区别全染色[J].山西大学学报(自然科学版),2010,33(3):354-357. 被引量:5
-
10晁福刚,张忠辅,曹艳华.关于D(F_n)和D(W_n)的点关联邻点可区别全色数[J].数学的实践与认识,2009,39(24):207-210.