关于C_n^4和C_n^5(n≡0(mod 5))的邻强边色数和全色数(英文) 被引量：3

On the Adjacent Strong Edge Coloring and TotalColoring of C_n^4 and C_n^5(n≡0(mod 5))

下载PDF

导出

摘要得到了C4n和C5n(n≡0(mod 5))的邻强边色数和全色数. In this paper, the adjacent strong edge chromatic number and total chromatic number of Cn^4 and Cn^5 （n ≡（mod）） were obtained.

作者张忠辅强会英晁福刚王治文

机构地区兰州交通大学应用数学研究所

出处《兰州交通大学学报》 CAS 2005年第6期133-135,共3页 Journal of Lanzhou Jiaotong University

基金 ThisresearchissupportedbyNSFCofChina(No.40301037)

关键词邻强边色数全色数 Cn^k次方图 adjacent strong edge coloring total coloring power graph

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

引文网络
相关文献

参考文献2

1张忠辅,刘林忠,王建方.偶阶完全图的邻强边染色法注[J].兰州交通大学学报,2004,23(4):126-127. 被引量：1
2刘林忠,李敬文,张忠辅.若干平面图的均匀全染色[J].兰州铁道学院学报,1996,15(4):85-91. 被引量：1

二级参考文献4

1Zhang Zhongfu, Liu Linzhong, Wang Jianfang. Adjacent strong edge coloring of graphs[J]. Applied Mathematics Letter, 2002, (15): 623-626.
2Bondy J A,Murty U S R. Graph theory with applications[M]. Macmillan Press Ltd, 1976.
3李敬文,邓桂星.若干图的Mycielski图的临强边色数[J].兰州铁道学院学报,2003,22(3):4-7. 被引量：6
4王文杰,段刚,张正成,张忠辅.Kesern图的邻强边着色[J].兰州铁道学院学报,2003,22(3):8-11. 被引量：2

同被引文献12

1张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：96
2张忠辅,李敬文,赵传成,任志国,王建方.若干联图的点可区别均匀边色数[J].数学学报（中文版）,2007,50(1):197-204. 被引量：15
3田丰,马仲蕃.图和网络流理论[M].科学出版社,北京:1987.
4ZHANG Zhong-fu,LIU Lin-zhong,WANG Jian-fang.Adjacent strong edge coloring of Graphs[J].Applied Mathematicas Letters,2002,15:623-626.
5H Hatami.+300 is a bound on the adjacent vertex distinguishing edge chromatic number[J].Journal of Combinatorial Theory,Series B,2005(95),246-256.
6Bondy J A,Marty U S R.Graph Theory with applications[M].New York:The Macmillan Press Ltd,1976.
7Balister P N,Gyori E, Lehel J, et al. Adjacent vertexdistinguishing edge colorings of graphs[J]. SIAM Journal on Discrete Mathmaties, 2006,21 (1) : 237-250.
8Akbafi S, Bidkhori H, Nosrati N. r-strong edgecolorings of graphs[J]. Diserete Math, 2006,306 (23) : 3 005 -3 010.
9H. Hatami. △-300 is a bound on the adjacent vertex distinguishing edge chromatic number[J]. Journal of Combinatorial Theory, 2005,95 (B) : 246-256.
10Li J W,Zhang Z F,Chen X E,et al,A note on adjacent strong edge coloring of[J]. ActaMath. Appl. Siniea (English Ser), 2006,22(2) : 273-276.

引证文献3

1仇鹏翔,程耀东,卞量,张东翰.关于P_n∨K_(n,n)的邻强边染色[J].兰州交通大学学报,2006,25(4):144-146.
2陈克斌,李秦,邓桂梅.星和完全等二部图联图的邻强边染色[J].石河子大学学报（自然科学版）,2006,24(5):657-660.
3张婷,李沐春,徐保根,安常胜,左超.关于C_m×C_(5n)的全色数和邻强边色数[J].兰州交通大学学报,2007,26(6):124-126. 被引量：24

二级引证文献24

1张婷,吕新忠,徐文辉,杨丽新,张忠辅.图Cm∨Wn的点可区别全色数[J].兰州大学学报（自然科学版）,2008,44(6):96-100. 被引量：4
2徐文辉,张婷,张忠辅.完全二部图的Mycielski图的点可区别全色数[J].兰州交通大学学报,2008,27(6):144-146. 被引量：2
3李琳,文飞,时亭亭,胡钊,张玉红.关于若干联图的第一类弱全色数[J].洛阳理工学院学报（自然科学版）,2009,19(1):64-68.
4胡钊,文飞,时亭亭,李琳,徐文辉,张玉红.图S_m∨F_n,F_m∨F_n与W_m∨F_n的第一类弱全色数[J].甘肃联合大学学报（自然科学版）,2009,23(3):27-30.
5文飞,张玉红,朱恩强.关于若干倍图的邻点可区别边全染色[J].天水师范学院学报,2009,29(2):6-8. 被引量：1
6文飞,李琳,胡钊,时亭亭,张玉红.图P_m∨W_n与W_m∨W_n的第一类弱全色数[J].兰州交通大学学报,2009,28(3):166-169. 被引量：5
7徐文辉,吕新忠,张婷,张忠辅.S_m×S_n,S_m×F_n和S_m×W_n的点可区别全色数[J].四川师范大学学报（自然科学版）,2009,32(5):598-601. 被引量：1
8时亭亭,文飞,胡钊,李琳,张玉红.关于若干倍图的第一类弱全染色[J].周口师范学院学报,2009,26(5):7-9.
9吕寻景.图P_m+P_n的Smarandachely邻点全色数[J].鲁东大学学报（自然科学版）,2009,25(4):296-298.
10杨晓亚,杨随义,王三福.关于若干倍图的关联邻点可区别边全染色[J].天水师范学院学报,2010,30(2):29-31.

1张忠辅,杨世明.关于图的3—全色数[J].兰州铁道学院学报,1990,9(3):50-57.
2刘信生,徐兆亮.正则图与其补图的全色数[J].西北师范大学学报（自然科学版）,1990,26(2):9-11.
3康丽英,许文革.单圈图的线图的全色数[J].石家庄铁道学院学报,1995,8(1):42-44.
4冶建华,马刚,马少仙.关于联图K_(1,m)∨P_n的全染色[J].西北民族大学学报（自然科学版）,2006,27(2):9-12.
5田双亮,李敬文,张忠辅.联图C_n∨K_n的邻强边色数[J].山东大学学报（理学版）,2005,40(1):7-10. 被引量：3
6张忠辅,任志国,刘君,包世堂,赵传成.关于S_m∨S_n的边色数和邻强边色数[J].运筹与管理,2006,15(1):6-8. 被引量：2
7马德林.关于一些图的Double图的全色数[J].兰州教育学院学报,2011,27(2):142-143.
8包世堂,任志国,赵传成,刘君,张忠辅.图F_m W_n的边色数和邻强边色数[J].西北师范大学学报（自然科学版）,2005,41(3):22-23.
9孔令峰,苏文龙,罗海鹏,黎贞崇,何建东.P_n^2的Mycielski图的邻强边色数和邻点可区别全色数[J].广西科学,2008,15(1):4-6. 被引量：3
10强会英.关于图C_n^2,C_n^3(n≡0(mod5))与图C_n^(3)(n≡0(mod7))的全染色[J].西北师范大学学报（自然科学版）,2006,42(1):27-28.

兰州交通大学学报

2005年第6期

浏览历史

内容加载中请稍等...