两类3正则图的邻点可区别E全染色

On Adjacent Vertex-Distinguishing E-Total Coloring of Two Kinds of 3-Regular Graphs

下载PDF

导出

摘要应用构造具体染色的方法得到了两类3-正则图的邻点可区别E-全色数,进一步验证了关于图的邻点可区别E-全染色的猜想. The adjacent vertex-distinguishing E-total chromatic number of two kinds of 3-regular Graphs has been obtained by constructing concrete coloring,and the conjecture on the adjacent vertex-distinguishing E-total coloring of graphs proved through the adjacent vertex-distinguishing E-total coloring of two kinds of 3-regular Graphs.

作者杨随义邵海琴何万生

机构地区天水师范学院数学与统计学院

出处《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第3期36-41,共6页 Journal of Southwest China Normal University(Natural Science Edition)

基金甘肃省自然科学基金(096RJZE106) 天水师范学院中青年教师科研资助项目(TSY201206)

关键词 E-全染色邻点可区别E-全染色邻点可区别E-全色数 E-total coloring adjacent vertex-distinguishing E-total coloring adjacent vertex-distinguishing E-total chromatic number

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

引文网络
相关文献

参考文献11

1FAVARON O, LI H,SCHELP R H. Strong Edge Colorings of Graphs [J]. Discrete Mathematica, 1996, 159(1--3) 103--109.
2ZHANG Zhong-fu, LIU Lin-zhong, WANG Jian-fang. Adjacent Strong Edge Coloring of Graphs [J]. Applied Math- ematica Letters, 2002, 15: 623--626.
3Jing-wen Li,Zhong-fu Zhang,Xiang-en Chen,Yi-rong Sun.A Note on Adjacent Strong Edge Coloring of K(n,m)[J].Acta Mathematicae Applicatae Sinica,2006,22(2):273-276. 被引量：13
4ZHANG Zhong-fu, LI Mu chun, YAO Bing, et al. On the Vertex Distinguishing Equitable Edge-Colouring of Graphs [J]. Ars Combinatoria, 2008, 86: 193--200.
5陈祥恩.关于图rK_2∨K_s的邻点可区别全色数[J].兰州大学学报（自然科学版）,2007,43(5):91-93. 被引量：7
6ZHANG Zhong-fu, WOOl)ALL D R, YAO Bing, et al. Edge Adjacent Vertex-Distinguishing Total Coloring of Graphs[EB/OL]. (2008--06--12)(2008--07--24)http, //202.201.18.40： 8080/mas5/.
7李沐春,张忠辅.若干笛卡尔积图的邻点可区别E-全染色[J].数学的实践与认识,2009,39(3):215-219. 被引量：24
8BONDY J A, MURTY U S R. Graph Theory [M]. London: Springer, 2008.
9CHEN Xiang-en, ZHANG zhong-fu , YAN Jing-zhi , et al. Adjacent-vertex-Distinguishing Total Chromatic Numbers on Mycielski's Graphs of Several Kinds of Pariticular Graphs [J]. Journal of Lanzhou University Natural Science, 2005, 41(2): 117--122.
10杨随义,王治文.一类3-正则图的关联邻点可区别全染色[J].山西大学学报（自然科学版）,2010,33(3):354-357. 被引量：5

二级参考文献30

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陈祥恩,张忠辅.P_m∨P_n的邻点可区别全染色[J].西北师范大学学报（自然科学版）,2005,41(1):13-15. 被引量：27
4陈祥恩,张忠辅,晏静之,张贵仓.关于几类特殊图的Mycielski图的邻点可区别全色数(英文)[J].兰州大学学报（自然科学版）,2005,41(2):117-122. 被引量：13
5陈祥恩,张忠辅.关于图K_(2n+1)-E(2K_2)的邻点可区别全色数[J].兰州大学学报（自然科学版）,2005,41(6):102-105. 被引量：12
6孙磊,孙艳丽,董海燕.几类图的相邻顶点可区别的全染色[J].西南师范大学学报（自然科学版）,2006,31(4):1-4. 被引量：7
7陈祥恩,张忠辅.Adjacent-Vertex-Distinguishing Total Chromatic Number of P_m×K_n[J].Journal of Mathematical Research and Exposition,2006,26(3):489-494. 被引量：16
8张忠辅,李敬文,陈祥恩,姚兵,王文杰,仇鹏翔.图的距离不大于β的点可区别的全染色[J].中国科学（A辑）,2006,36(10):1119-1130. 被引量：72
9陈祥恩,张忠辅.最大度不超过4的2-连通外平面图的邻点可区别全色数(英文)[J].兰州大学学报（自然科学版）,2006,42(6):96-102. 被引量：2
10FAVARON O, LI H, SCHELP R H. Strong Edge Colorings of Graphs [J]. Discrete Mathematica, 1996, 159(1--3) 103-109.

共引文献44

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李沐春,张忠辅.一类多重联图的邻点可区别E-全染色[J].纯粹数学与应用数学,2010,26(1):36-41. 被引量：13
6王鸿杰,王治文,朱恩强,文飞.关于C_m×K_n的邻点可区别全色数[J].兰州交通大学学报,2010,29(1):154-156.
7张威,李沐春,张忠辅.轮与星的多重联图的邻点可区别E-全染色[J].数学的实践与认识,2010,40(7):205-209. 被引量：2
8程辉,王志勇.几个笛卡儿积图的邻点强可区别的EI-全染色[J].西北师范大学学报（自然科学版）,2010,46(4):28-31.
9田京京.圈和扇的倍图的邻点可区别VE-全色数[J].兰州理工大学学报,2010,36(4):159-162.
10陈祥恩,李泽鹏,姚兵,许进.多重Mycielski图的点可区别全染色[J].兰州大学学报（自然科学版）,2010,46(5):71-74. 被引量：2

1王继顺.某些中间图的邻点可区别E-全色数(英文)[J].数学研究,2013,46(2):126-133.
2董秀芳.笛卡尔积图P_m×K_n及C_m×K_n的邻点可区别E-全染色研究[J].长江大学学报（自科版）（上旬）,2014,11(3):12-14.
3刘信生,邓卫东,王志强.直积图邻点可区别E-全染色的一些结论[J].山东大学学报（理学版）,2015,50(2):5-8.
4李沐春,强会英,张忠辅.若干联图的邻点可区别E-全染色[J].兰州理工大学学报,2009,35(2):158-161. 被引量：1
5张荔,文飞,李沐春.若干冠图的邻点可区别E-全染色[J].温州大学学报（自然科学版）,2012,33(3):7-12.
6魏邦魁,强会英,顾忠栋.关于一类三倍图的邻点可区别E-全染色[J].唐山师范学院学报,2016,38(2):11-13. 被引量：1
7刘信生,邓卫东,陈祥恩,姚兵.图合成的邻点可区别E-全染色[J].吉林大学学报（理学版）,2015,53(1):49-53. 被引量：2
8李步军.K_m∨W_n及其子图的邻点可区别E-全染色[J].兰州理工大学学报,2013,39(3):170-172. 被引量：2
9李沐春,张忠辅.若干联图Pm∨Gn的邻点可区别E-全染色[J].西北师范大学学报（自然科学版）,2009,45(1):24-26. 被引量：4
10郑艺容,陈美润,翟绍辉.关于图的点色数和邻点可区别E-全色数（英文）[J].海南师范大学学报（自然科学版）,2015,28(2):131-133.

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

2013年第3期

浏览历史

内容加载中请稍等...

两类3正则图的邻点可区别E全染色

参考文献11

二级参考文献30

共引文献44

相关作者

相关机构

相关主题

浏览历史