蛛形图的D(3)-点可区别的全染色被引量：4

D( 3)-Vertex Distinguishing Total Coloring of Spider Graph

下载PDF

导出

摘要利用穷举法和组合分析法讨论了蛛形图的D(3)-点可区别的全染色,得到了蛛形图的D(3)-点可区别的全色数. In our report, the exhaustion method and the combination analytic method were performed to discuss D（3 ）-vertex distinguishing total coloring of the spider graph, and D （3）-vertex distinguishing total chromatic numbers of the spider graph were obtained.

作者张东翰

机构地区商洛学院数学与计算科学系

出处《海南大学学报（自然科学版）》 CAS 2013年第4期300-302,共3页 Natural Science Journal of Hainan University

基金陕西省自然科学基础研究计划项目(2013JM1023) 陕西省教育厅科研计划基金项目(2013JK0597 2013JK0605) 商洛学院科研基金项目(12SKY008)

关键词蛛形图正常全染色 D(3)-点可区别的全染色 spider graph proper total coloring D（3 ） -vertex distinguishing total coloring

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

引文网络
相关文献

参考文献13

1BALISTER P N, HUANG Y Q, CHU Y M. Vertex-distinguishng edge colorings of graphs [ J]. J. of Graph Theory,2003,42: 95 - 109.
2BAZGAN C, HARAT-BENHAMDIE A, LI H, et al. On the vertex-distinguishing proper edge-colorings of graphs [ J ]. J. of Combin Theory, 1999,75:288 - 301.
3BURRIS A C , SCHELP R H. Vertex-distinguishing proper edge colorings[ J]. J. of Graph Theory, 1977,26:73 -82.
4张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：96
5田京京.路和圈的距离不大于3和4的点可区别边染色[J].兰州理工大学学报,2008,34(4):156-158. 被引量：6
6于兰兰.单圈图的2-距离色数[J].甘肃科学学报,2009,21(3):41-42. 被引量：6
7陈海钰,刘信生.最大度为Δ图类的2-距离色数的一个下界[J].甘肃科学学报,2007,19(3):4-5. 被引量：10
8张东翰.路的广义Mycielski图的全染色[J].商洛学院学报,2012,26(2):9-10. 被引量：7
9杨鹏辉.轮形图的全着色[J].海南大学学报（自然科学版）,2011,29(1):8-10. 被引量：5
10张忠辅,李敬文,陈祥恩,姚兵,王文杰,仇鹏翔.图的距离不大于β的点可区别的全染色[J].中国科学（A辑）,2006,36(10):1119-1130. 被引量：72

二级参考文献54

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. 被引量：55
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
3ZHANG 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
4张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
5任韩,刘彦佩,马登举,卢俊杰.CYCLE SPACES OF GRAPHS ON THE SPHERE AND THE PROJECTIVE PLANE[J].Acta Mathematica Scientia,2005,25(1):41-49. 被引量：1
6张忠辅,王建方,王维凡,王流星.若干平面图的完备色数[J].中国科学（A辑）,1993,23(4):363-368. 被引量：16
7陈莉,李曼生,段刚.P_2×C_5的全染色[J].甘肃科学学报,2005,17(2):24-25. 被引量：6
8张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：96
9邓凯,杨涛.C_5关联图的圆染色[J].甘肃科学学报,2006,18(4):1-3. 被引量：4
10胡承波,陈际达,王芳,周治国,季金苟.盐稀释剂对合成D,L—丙交酯的影响[J].重庆大学学报（自然科学版）,2007,30(5):108-112. 被引量：2

共引文献156

1贾泽乐,李沐春.广义-Mycielski图的集合点色数[J].广州大学学报（自然科学版）,2020,19(1):55-60. 被引量：1
2李泽鹏,耿培伦,陈祥恩.树的D(r)-点可区别边染色[J].广州大学学报（自然科学版）,2020,19(1):1-7. 被引量：5
3杨玉红,刘信生,陈祥恩.联图P_m∨P_n的星边染色[J].西北师范大学学报（自然科学版）,2008,44(6):26-28. 被引量：9
4毛新叶,刘信生.P_m∨F_n的点可区别边色数[J].甘肃科学学报,2008,20(4):16-19. 被引量：2
5唐保祥,任韩.两类图的点可区别边染色数[J].山西大学学报（自然科学版）,2012,35(1):24-26. 被引量：1
6包世堂,韩晓红,李沐春,文飞.图P_m×P_3(n=11+8k)的点可区别全染色与算法[J].吉首大学学报（自然科学版）,2011,32(6):5-10.
7强会英,晁福刚,王治文,仇鹏翔,张忠辅.两类圈的广义Mycielski图的邻强边色数[J].兰州交通大学学报,2006,25(1):133-134. 被引量：1
8强会英,晁福刚,张忠辅.完全图的广义Mycielski图的邻点可区别的全色数[J].兰州大学学报（自然科学版）,2006,42(2):99-101. 被引量：12
9仇鹏翔,程耀东,卞量,张东翰.关于P_n∨K_(n,n)的邻强边染色[J].兰州交通大学学报,2006,25(4):144-146.
10张忠辅,李敬文,陈祥恩,姚兵,王文杰,仇鹏翔.图的距离不大于β的点可区别的全染色[J].中国科学（A辑）,2006,36(10):1119-1130. 被引量：72

同被引文献31

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陈祥恩,张忠辅.P_m∨P_n的邻点可区别全染色[J].西北师范大学学报（自然科学版）,2005,41(1):13-15. 被引量：27
3田双亮,张忠辅.广义Petersen图G(n,k)的邻强边染色[J].兰州大学学报（自然科学版）,2005,41(4):100-101. 被引量：20
4张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：96
5张忠辅,李敬文,陈祥恩,姚兵,王文杰,仇鹏翔.图的距离不大于β的点可区别的全染色[J].中国科学（A辑）,2006,36(10):1119-1130. 被引量：72
6陈海钰,刘信生.最大度为Δ图类的2-距离色数的一个下界[J].甘肃科学学报,2007,19(3):4-5. 被引量：10
7张忠辅,程辉,姚兵,李敬文,陈祥恩,徐保根.图的邻点强可区别的全染色[J].中国科学（A辑）,2007,37(9):1073-1082. 被引量：29
8Balister P N, Huang Y Q, Chu YM.Vertex- distinguishng edge colorings of graphs [J].J of Graph Theory,2003,42:95-109.
9Bazgan C, Harat-Benhamdie A, Li H, et al.On the vertex-distinguishng edge colorings of graphs [J]. J of Combin Theory, 1999,75:288-301.
10Burris A C, Schelp R H.Vertex-distinguishng proper edge colorings[J].J of Graph Theory,1977,26:73-82.

引证文献4

1张东翰,朱白.路的D(3)-点可区别的全染色[J].商洛学院学报,2014,28(2):11-12. 被引量：8
2张东翰,李超,赵健.图的D(b)-点强可区别的全染色[J].河南科学,2014,32(11):2221-2223. 被引量：4
3王继顺.蛛网图及渔网图的邻点可区别I-全染色[J].数学的实践与认识,2017,47(7):152-160. 被引量：7
4李永艳.两类联图的D(2)-点可区别的全染色[J].兰州文理学院学报（自然科学版）,2017,31(3):1-3.

二级引证文献18

1张东翰,李超.齿轮图的邻点强可区别的全染色[J].江西科学,2014,32(4):493-494. 被引量：1
2张东翰,李超,赵健.图的D(b)-点强可区别的全染色[J].河南科学,2014,32(11):2221-2223. 被引量：4
3张东翰.图D_(n,4)的邻点强可区别的全染色[J].商洛学院学报,2014,28(6):8-9. 被引量：2
4张东翰,赵健.齿轮图的若干染色[J].海南大学学报（自然科学版）,2014,32(4):304-306. 被引量：2
5张东翰,李超.图K3^n的若干染色[J].河南科学,2015,33(1):1-2. 被引量：6
6张东翰.图D_(n,4)的若干染色[J].江西科学,2015,33(1):59-60. 被引量：2
7张东翰,李超.风车图的星边染色及星全染色[J].江西科学,2015,33(2):146-147. 被引量：1
8张东翰,李超.蛛网图的邻点可区别的全染色[J].兰州理工大学学报,2015,41(2):170-172. 被引量：4
9李粉红.蛛形图的D(2)-点强可区别的全染色[J].河南科学,2015,33(11):1894-1896. 被引量：1
10李超,张东翰.D_(n,4)冠图的若干染色[J].河南科学,2016,34(10):1620-1623.

1张东翰,王晓.三棱柱图的两种染色[J].河南科学,2017,35(1):9-12.
2张东翰,王晓.图Γ_(3,n)两种染色的研究[J].商洛学院学报,2016,30(6):1-3. 被引量：2
3陈祥恩,何玉萍.D(d)-VDTC猜想的反例[J].吉林大学学报（理学版）,2016,54(1):66-69.
4张东翰.蛛形图的D(3)-点可区别的边染色[J].甘肃科学学报,2014,26(3):10-11. 被引量：1
5张春平.概率论中组合分析法的教学研究[J].常州信息职业技术学院学报,2005,4(1):85-87.
6张东翰.图D_(n,4)的若干染色[J].江西科学,2015,33(1):59-60. 被引量：2
7张东翰.蛛形图的全染色和星全染色[J].商洛学院学报,2013,27(6):31-32. 被引量：7
8李超,张东翰.D_(n,4)冠图的若干染色[J].河南科学,2016,34(10):1620-1623.
9张东翰.图D_(n,4)的邻点强可区别的全染色[J].商洛学院学报,2014,28(6):8-9. 被引量：2
10李湘云.古典概率解题方法初探[J].设计艺术研究,1996(4):54-55.

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

2013年第4期

浏览历史

内容加载中请稍等...

蛛形图的D(3)-点可区别的全染色被引量：4

参考文献13

二级参考文献54

共引文献156

同被引文献31

引证文献4

二级引证文献18

相关作者

相关机构

相关主题

浏览历史

蛛形图的D(3)-点可区别的全染色 被引量：4

参考文献13

二级参考文献54

共引文献156

同被引文献31

引证文献4

二级引证文献18

相关作者

相关机构

相关主题

浏览历史

蛛形图的D(3)-点可区别的全染色被引量：4