图Cm∨Wn的点可区别全色数被引量：4

Vertex-distinguishing total chromatic number of C_m V W_n

下载PDF

导出

摘要对于圈和轮的联图,给出了一种点可区别的全染色方法,并得到了其点可区别的全色数. For the join-graph of cycle and wheel, a kind of vertex-distinguishing-total-coloring methods were given, and the vertex-distinguishing total chromatic number was obtained.

作者张婷吕新忠徐文辉杨丽新张忠辅

机构地区兰州交通大学数理与软件工程学院浙江师范大学数理与信息工程学院天水师范学院数学与统计学院

出处《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第6期96-100,共5页 Journal of Lanzhou University(Natural Sciences)

基金国家自然科学基金(10771197，10771091)资助．

关键词圈联图点可区别全色数 graph join-graph vertex-distinguishing total chromatic number

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

引文网络
相关文献

参考文献5

1张婷,李沐春,徐保根,安常胜,左超.关于C_m×C_(5n)的全色数和邻强边色数[J].兰州交通大学学报,2007,26(6):124-126. 被引量：24
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. 被引量：179
3张忠辅,李敬文,陈祥恩,姚兵,王文杰,仇鹏翔.图的距离不大于β的点可区别的全染色[J].中国科学（A辑）,2006,36(10):1119-1130. 被引量：74
4张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：97
5ZHANG 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

二级参考文献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. 被引量：179
2张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：194
3任韩,刘彦佩,马登举,卢俊杰.CYCLE SPACES OF GRAPHS ON THE SPHERE AND THE PROJECTIVE PLANE[J].Acta Mathematica Scientia,2005,25(1):41-49. 被引量：1
4张忠辅,王建方,王维凡,王流星.若干平面图的完备色数[J].中国科学（A辑）,1993,23(4):363-368. 被引量：16
5张忠辅,强会英,晁福刚,王治文.关于C_n^4和C_n^5(n≡0(mod 5))的邻强边色数和全色数(英文)[J].兰州交通大学学报,2005,24(6):133-135. 被引量：3
6张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：97
7张忠辅,李敬文,赵传成,任志国,王建方.若干联图的点可区别均匀边色数[J].数学学报（中文版）,2007,50(1):197-204. 被引量：15
8Balister P N, Riordan O M, Schelp R H. Vertex-distinguishing edge colorings of graphs. J of Graph Theory, 2003, 42:95-109
9Bazgan C, Harkat-Benhamdine A, Li H, et al. On the vertex-distinguishing edge colorings of grsphs. J of Combin Theory, 1999, 75:288-301
10Burris A C, Schelp R H. Vertex-distinguishing proper edge-colorings. J of Graph Theory, 1997, 26:73-82

共引文献318

1李泽鹏,耿培伦,陈祥恩.树的D(r)-点可区别边染色[J].广州大学学报（自然科学版）,2020,19(1):1-7. 被引量：6
2朱恩强,吕新忠,张玉红.关于C_m·C_n,C_m·S_n和C_m·K_n的邻点可区别全色数[J].江西师范大学学报（自然科学版）,2008,32(4):403-407.
3陈祥恩,张忠辅,孙宜蓉.A Note on Adjacent-Vertex-Distinguishing Total Chromatic Numbers for P_m × P_n,P_m × C_n and C_m × C_n[J].Journal of Mathematical Research and Exposition,2008,28(4):789-798. 被引量：1
4杨玉红,刘信生,陈祥恩.联图P_m∨P_n的星边染色[J].西北师范大学学报（自然科学版）,2008,44(6):26-28. 被引量：9
5毛新叶,刘信生.P_m∨F_n的点可区别边色数[J].甘肃科学学报,2008,20(4):16-19. 被引量：2
6李沐春,胡超,张忠辅.奇圈、偶圈与轮的多重联图的邻点可区别E-全染色(英文)[J].郑州大学学报（理学版）,2009,41(2):1-6.
7ZHANG 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. 被引量：57
8唐保祥,任韩.两类图的点可区别边染色数[J].山西大学学报（自然科学版）,2012,35(1):24-26. 被引量：1
9Dong Wei,Xu BaoGang,Zhang XiaoYan.Improved bounds on linear coloring of plane graphs[J].Science China Mathematics,2010,53(7):1891-1898. 被引量：4
10WOODALL Douglas R.Adjacent strong edge colorings and total colorings of regular graphs[J].Science China Mathematics,2009,52(5):973-980. 被引量：10

同被引文献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. 被引量：179
2ZHANG 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
3张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：194
4安明强,刘信生,陈祥恩.关于几类特殊图的Mycielski图的点可区别全色数[J].西北师范大学学报（自然科学版）,2005,41(5):4-7. 被引量：3
5耿建艳,侯建锋.最大度为6且不含5-圈或6-圈的平面图可8-全染色[J].山东大学学报（理学版）,2006,41(5):55-58. 被引量：5
6上官敏乐,王应前,李乔.不含4圈的平面图的全色数[J].中国科学（A辑）,2006,36(12):1321-1326. 被引量：3
7翟婷,冯爱芳,段泽勇.非交换图的一些有趣的性质[J].西南大学学报（自然科学版）,2007,29(2):8-10. 被引量：10
8田双亮,陈萍.若干多重联图的边染色[J].南开大学学报（自然科学版）,2007,40(3):27-30. 被引量：12
9Zhi-wen Wang,Li-hong Yan,Zhong-fu Zhang.Vertex Distinguishing Equitable Total Chromatic Number of Join Graph[J].Acta Mathematicae Applicatae Sinica,2007,23(3):433-438. 被引量：5
10张忠辅.图的Smarandachely邻点全染色[C].图论中的若干问题研究,兰州:兰州交通大学,2009.

引证文献4

1包世堂,王治文,钟约夫,李敬文.路的Smarandachely点可区别全染色[J].西南大学学报（自然科学版）,2011,33(4):126-129. 被引量：2
2张婷,王欣,徐文辉.一些特殊图的Mycielski图的点可区别均匀全色数[J].数学的实践与认识,2013,43(18):135-140.
3薛国梁,田双亮,王晓琦.两类字典积图的Mycielski图的点可区别全染色[J].福州大学学报（自然科学版）,2013,41(5):823-827.
4陈妹君,田双亮.两类运算图的Smarandachely邻点可区别全染色[J].贵州师范大学学报（自然科学版）,2015,33(1):73-75. 被引量：1

二级引证文献3

1李沐春,文飞.一类完全图与简单图的多重联图的邻点可区别E全染色[J].西南大学学报（自然科学版）,2012,34(4):84-88. 被引量：1
2李敬文,王鸿杰,文飞,胡晓辉.图K_(2n)\E(K_(1,m))(n≥2)的点可区别边染色[J].西南大学学报（自然科学版）,2012,34(8):86-90. 被引量：4
3刘含荃,顾静.子立方图的严格邻点可区别全染色[J].应用数学进展,2020,9(8):1346-1350.

1强会英.关于图C_n^2,C_n^3(n≡0(mod5))与图C_n^(3)(n≡0(mod7))的全染色[J].西北师范大学学报（自然科学版）,2006,42(1):27-28.
2马刚,马少仙,张忠辅.关于P_m∨S_n的点可区别全染色[J].兰州交通大学学报,2007,26(4):136-138. 被引量：3
3安明强,刘信生,陈祥恩.关于几类特殊图的Mycielski图的点可区别全色数[J].西北师范大学学报（自然科学版）,2005,41(5):4-7. 被引量：3
4冶建华,马刚,马少仙.关于联图K_(1,m)∨P_n的全染色[J].西北民族大学学报（自然科学版）,2006,27(2):9-12.
5马德林.关于一些图的Double图的全色数[J].兰州教育学院学报,2011,27(2):142-143.
6张忠辅,杨世明.关于图的3—全色数[J].兰州铁道学院学报,1990,9(3):50-57.
7辛小青,陈祥恩.m个点不交的C_4的并的点可区别全染色[J].山东大学学报（理学版）,2010,45(10):35-39. 被引量：14
8马刚,马少仙,覃正辉.一些图的Double图的点可区别全色数[J].数学研究,2010,43(2):206-210.
9辛小青,王治文,陈祥恩,姚兵.点不交的m个C_3的并的点可区别全染色[J].吉林大学学报（理学版）,2012,50(2):251-257. 被引量：11
10王晓丽,王慧娟,刘彬.最大度为7的平面图全染色[J].山东大学学报（理学版）,2017,52(8):100-106. 被引量：2

兰州大学学报（自然科学版）

2008年第6期

浏览历史

内容加载中请稍等...

图Cm∨Wn的点可区别全色数被引量：4

参考文献5

二级参考文献26

共引文献318

同被引文献24

引证文献4

二级引证文献3

相关作者

相关机构

相关主题

浏览历史

图Cm∨Wn的点可区别全色数 被引量：4

参考文献5

二级参考文献26

共引文献318

同被引文献24

引证文献4

二级引证文献3

相关作者

相关机构

相关主题

浏览历史

图Cm∨Wn的点可区别全色数被引量：4