一类完全图与简单图的多重联图的邻点可区别E全染色被引量：1

Adjacent Vertex-Distinguishing E-Total Coloring on the Multiple-Join Graph of a Class of Complete Graphs and Simple Graphs

原文传递

导出

摘要针对星、路、圈与完全图之间的关系,讨论了星、路、圈和完全图的多重联图的邻点可区别E-全染色,并给出了它们的邻点可区别E-全色数. This paper Focuses on the relation between the star, the path, the circle and the complete graph, discusses the adjacent vertex-distinguishing E-total coloring of the multiple join graph of stars, paths, circles and complete graphs, and obtains the adjacent vertex-distinguishing E-total chromatic num- ber.

作者李沐春文飞

机构地区兰州交通大学数理软件工程学院

出处《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第4期84-88,共5页 Journal of Southwest University(Natural Science Edition)

基金国家自然科学基金资助项目(10771091) 甘肃省硕导基金资助项目(1104-10)

关键词完全图多重联图邻点可区别E-全色数 complete graph the multiple join graph adjacent vertex-distinguishing E-total chromaticnumber

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

引文网络
相关文献

参考文献8

1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
2张忠辅陈祥恩李敬文等.图的邻点可区别全染色.中国科学(A缉),2005,48(3):289-299.
3ZHANG Zhong-fu,QIU Peng-xiang,XU Bao-gen,et al.Vertex-Distinguishing Total Coloring of Graphs[J].ArsCombinatoria,2008,87:33-45.
4张忠辅,Woodall DR,姚兵,等.图的边邻点可区别全染色[EB/OL].(2008-06-12)[2008-07-24].http://202.201.18.40:8080/mas5/.
5包世堂,王治文,钟约夫,李敬文.路的Smarandachely点可区别全染色[J].西南大学学报（自然科学版）,2011,33(4):126-129. 被引量：2
6李沐春,张忠辅.若干笛卡尔积图的邻点可区别E-全染色[J].数学的实践与认识,2009,39(3):215-219. 被引量：24
7马彦荣,王治文,陈祥恩,姚兵.mK_(2,3)的点可区别全染色[J].西南大学学报（自然科学版）,2011,33(6):115-120. 被引量：4
8邦迪JA,默蒂USR.图论及其应用[M].北京:科学出版社,1976.

二级参考文献26

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. 被引量：175
2张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
3陈祥恩,张忠辅,晏静之,张贵仓.关于几类特殊图的Mycielski图的邻点可区别全色数(英文)[J].兰州大学学报（自然科学版）,2005,41(2):117-122. 被引量：13
4耿建艳,侯建锋.最大度为6且不含5-圈或6-圈的平面图可8-全染色[J].山东大学学报（理学版）,2006,41(5):55-58. 被引量：5
5上官敏乐,王应前,李乔.不含4圈的平面图的全色数[J].中国科学（A辑）,2006,36(12):1321-1326. 被引量：3
6翟婷,冯爱芳,段泽勇.非交换图的一些有趣的性质[J].西南大学学报（自然科学版）,2007,29(2):8-10. 被引量：10
7张忠辅.图的Smarandachely邻点全染色[C].图论中的若干问题研究,兰州:兰州交通大学,2009.
8ZHANG Z F, QIU P X, XU B G, et al. Vertex-Distinguishing Total Coloring of Graphs [J]. Ars Combinatoria, 2008, 87: 33--45.
9BONDY J A, MURTY U S R. Graph Theory with Applications [M]. Berlin:Springer, 2008.
10Burris A C,Schelp R H.Vertex-distinguishing proper edge-colorings.J of Graph Theory,1997,26(2): 73-82

共引文献210

1贾泽乐,李沐春.广义-Mycielski图的集合点色数[J].广州大学学报（自然科学版）,2020,19(1):55-60. 被引量：1
2刘海涛.C_(5m)×C_(5n)图的邻点可区别的边染色[J].河西学院学报,2008,24(2):10-13.
3刘广军,刘信生.P_m∨W_n的点可区别全色数[J].郑州大学学报（理学版）,2009,41(1):6-9. 被引量：2
4张效贤.关于3-18的2-完美集合与对应的完美数[J].甘肃高师学报,2009,14(2):9-11.
5田双亮.若干Hamming距离图的邻点可区别全染色[J].长春工程学院学报（自然科学版）,2007,8(1):78-79. 被引量：1
6唐保祥,任韩.两类图的点可区别边染色数[J].山西大学学报（自然科学版）,2012,35(1):24-26. 被引量：1
7田双亮,李敬文,马少仙,张忠辅,姚明.一类完全r-部图的邻点可区别全染色[J].兰州交通大学学报,2004,23(4):131-132. 被引量：3
8陈祥恩,张忠辅.P_m∨P_n的邻点可区别全染色[J].西北师范大学学报（自然科学版）,2005,41(1):13-15. 被引量：27
9马刚,张炜,张忠辅.图C_m∨F_n的邻点可区别全染色[J].西北民族大学学报（自然科学版）,2005,26(2):24-29. 被引量：8
10安明强,刘信生,陈祥恩.关于几类特殊图的Mycielski图的点可区别全色数[J].西北师范大学学报（自然科学版）,2005,41(5):4-7. 被引量：3

同被引文献6

1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
2刘西奎,王雅琴.几类冠图的邻强边色数[J].山东科技大学学报（自然科学版）,2006,25(4):101-103. 被引量：10
3ZHANG Zhong-fu, QIU Peng-xiang, XU Bao-gen, et al. Vertex-Distinguishing Total Coloring of Graphs [J]. Ars Comb, 2008, 87: 33-45.
4李敬文.图的若干可区别染色[R].兰州:中国电子学会电路与系统分会图论与系统优化专业委员会,2011.
5李沐春,张忠辅.一类多重联图的邻点可区别E-全染色[J].纯粹数学与应用数学,2010,26(1):36-41. 被引量：13
6唐保祥,任韩.几类特殊图完美匹配数目的递推求法[J].西南师范大学学报（自然科学版）,2014,39(2):9-13. 被引量：8

引证文献1

1李沐春,王双莉,张伟东,王立丽.若干路的冠图的邻点可区别V-全染色[J].西南大学学报（自然科学版）,2014,36(6):97-99. 被引量：9

二级引证文献9

1李永艳.若干联图的邻点可区别V-全染色[J].数学的实践与认识,2018,48(23):129-135.
2刘秀丽.若干冠图的邻点可区别I-全染色[J].西南师范大学学报（自然科学版）,2015,40(10):10-13. 被引量：2
3刘秀丽.若干Mycielski图的邻点可区别V-全染色[J].西南师范大学学报（自然科学版）,2015,40(12):12-16. 被引量：7
4李超,张东翰.D_(n,4)冠图的若干染色[J].河南科学,2016,34(10):1620-1623.
5江世明,李敬文,江红豆.图的点可区别边染色猜想的算法[J].西南大学学报（自然科学版）,2016,38(10):47-54. 被引量：6
6李永艳.图D_(n,4)的两类染色[J].江西科学,2016,34(5):609-610.
7李永艳.蛛网图的邻点可区别V-全染色[J].河南科学,2016,34(11):1794-1796.
8黄丽娜,李沐春,刘海忠.图的邻点可区别Ⅴ-全色数的一个上界[J].西南大学学报（自然科学版）,2017,39(12):81-85. 被引量：3
9李永艳.完全蛛网图及渔网图的邻点可区别V-全染色[J].内蒙古民族大学学报（自然科学版）,2018,33(2):98-101. 被引量：1

1李沐春,胡朝,张忠辅.扇、轮和完全图的多重联图的邻点可区别E-全染色[J].山西大学学报（自然科学版）,2009,32(2):177-181.
2张威,李沐春,张忠辅.轮与星的多重联图的邻点可区别E-全染色[J].数学的实践与认识,2010,40(7):205-209. 被引量：2
3张威,张荔,李沐春.轮与路的多重联图的邻点可区别E-全染色[J].数学的实践与认识,2012,24(10):128-132. 被引量：2
4周登杰,李沐春.路和圈多重联图的邻点可区别E-全染色[J].纯粹数学与应用数学,2010,26(6):909-914. 被引量：3
5李沐春,胡超,张忠辅.奇圈、偶圈与轮的多重联图的邻点可区别E-全染色(英文)[J].郑州大学学报（理学版）,2009,41(2):1-6.
6李沐春,张忠辅.若干多重联图的邻点可区别E-全染色[J].兰州交通大学学报,2009,28(1):149-152. 被引量：3
7李沐春,张忠辅.一类多重联图的邻点可区别E-全染色[J].纯粹数学与应用数学,2010,26(1):36-41. 被引量：13
8王治文,张威,李沐春,张忠辅.圈的多重联图的邻点可区别E-全染色的一些结果[J].数学的实践与认识,2010,40(20):177-180. 被引量：1
9李敬文,张忠辅,王文杰,王治文.多重联图全染色的一点注[J].兰州交通大学学报,2005,24(4):145-146.
10田京京,刘信生,张忠辅.多重联图S_m∨P_n∨P_n的邻点可区别全色数[J].西北师范大学学报（自然科学版）,2006,42(5):16-20.

西南大学学报（自然科学版）

2012年第4期

浏览历史

内容加载中请稍等...

一类完全图与简单图的多重联图的邻点可区别E全染色被引量：1

参考文献8

二级参考文献26

共引文献210

同被引文献6

引证文献1

二级引证文献9

相关作者

相关机构

相关主题

浏览历史

一类完全图与简单图的多重联图的邻点可区别E全染色 被引量：1

参考文献8

二级参考文献26

共引文献210

同被引文献6

引证文献1

二级引证文献9

相关作者

相关机构

相关主题

浏览历史

一类完全图与简单图的多重联图的邻点可区别E全染色被引量：1