关于图C_n^2,C_n^3(n≡0(mod5))与图C_n^(3)(n≡0(mod7))的全染色
On total coloring of graphs C_n^2,C_n^3(n≡0(mod5))and graphs C_n^(3)(n≡0(mod7))
摘要
给出了图C2n,C3n(n≡0(mod5))和C(n3)(n≡0(mod7))的全色数.
The total chromatic number of graphs Cn^2, Cn^3 (n≡0(mod5)) and Cn^(3) (n≡0(mod7)) are obtained.
出处
《西北师范大学学报(自然科学版)》
CAS
2006年第1期27-28,共2页
Journal of Northwest Normal University(Natural Science)
基金
国家自然科学基金资助项目(40301037)
关键词
图
染色
全染色
graphs
coloring
total coloring
参考文献5
-
1张忠辅,王建方.关于图的全着色——一个综述[J].数学进展,1992,21(4):390-397. 被引量:60
-
2刘信生,陈祥恩,孙宜蓉.圈的(λ,k)着色问题[J].西北师范大学学报(自然科学版),2003,39(4):15-17. 被引量:1
-
3陈祥恩,张忠辅.P_m∨P_n的邻点可区别全染色[J].西北师范大学学报(自然科学版),2005,41(1):13-15. 被引量:27
-
4BEHZAD M. Graphs and their chromatic number[D]. Michigan: Michigan State University, 1965.
-
5BONDY J A, MURTY U S R. Graph Theory with Applications[M]. New York: Macmillan Press Ltd, 1976.
二级参考文献23
-
1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学(A辑),2004,34(5):574-583. 被引量:192
-
2李慰萱 田丰.关于图的色多项式的若干问题.数学学报,1978,21(3):223-230.
-
3Read R C. An introduction to chromatic polynomials [ J].J Combinatorial theory, 1968, 4: 52-71.
-
4Burris A C, Schelp R H. Vertex-distinguishing proper edge-colorings [J]. J of Graph Theory, 1997, 26:73-82.
-
5Balister P N, Riordan O M, Schelp R H. Vertex distinguishing colorings of graphs[J]. J of Graph Theory, 2003, 42: 95-109.
-
6ZHANG Zhong-fu, LIU Lin-zhong, WANG Jianfang. Adjacent strong edge coloring of graphs[J].Apptied Mathematics Letters, 2002, 15: 623-626.
-
7Bondy J A, Murty U S R. Graph Theory with Applications [ M ]. New York: Macmillan and Elsevier, 1976.
-
8Burris A C, Schelp R H. Vertex-distinguishing proper edge- colorings [J].J of Graph Theory, 1997, 26:73-82.
-
9ZHANG Zhong-fu, LIU Lin-zhong, WANG Jian-fang. Adjacent strong edge coloring of graphs[J].Apptied Mathematics Letters, 2002, 15: 623-626.
-
10张忠辅,李晓东.全着色边临界图的全色数[J]科学通报,1988(23).
共引文献85
-
1唐国梅,马刚,马少仙.关于P_m∨S_n的邻点可区别全染色[J].华东交通大学学报,2006,23(5):133-135.
-
2刘海涛.C_(5m)×C_(5n)图的邻点可区别的边染色[J].河西学院学报,2008,24(2):10-13.
-
3杨玉红,刘信生,陈祥恩.联图P_m∨P_n的星边染色[J].西北师范大学学报(自然科学版),2008,44(6):26-28. 被引量:9
-
4ZHANG 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
-
5谢德政.关于图的全色数猜想的一个新结果[J].西部论坛,1994,12(4):63-65. 被引量:1
-
6刘家壮,胡代强.图与其子图全色数的关系[J].曲阜师范大学学报(自然科学版),1994,20(3):21-24.
-
7刘明华,张建勋.关于等部完备图的全色数[J].山东矿业学院学报,1994,13(4):418-423.
-
8李鸿祥,张忠铺,张建勋.Halin图的色性[J].上海铁道学院学报,1994,15(1):19-24. 被引量:13
-
9马刚,张炜,张忠辅.图C_m∨F_n的邻点可区别全染色[J].西北民族大学学报(自然科学版),2005,26(2):24-29. 被引量:8
-
10单而芳,孙良.2-退化图的全色数[J].北京理工大学学报,1995,15(4):345-347.
-
1冶建华,马刚,马少仙.关于联图K_(1,m)∨P_n的全染色[J].西北民族大学学报(自然科学版),2006,27(2):9-12.
-
2马德林.关于一些图的Double图的全色数[J].兰州教育学院学报,2011,27(2):142-143.
-
3王晓丽,王慧娟,刘彬.最大度为7的平面图全染色[J].山东大学学报(理学版),2017,52(8):100-106. 被引量:1
-
4单而芳,孙良.2-退化图的全色数[J].北京理工大学学报,1995,15(4):345-347.
-
5张婷,吕新忠,徐文辉,杨丽新,张忠辅.图Cm∨Wn的点可区别全色数[J].兰州大学学报(自然科学版),2008,44(6):96-100. 被引量:4
-
6张忠辅,杨世明.关于图的3—全色数[J].兰州铁道学院学报,1990,9(3):50-57.
-
7陈祥恩,张忠辅.关于图K_(2n+1)-E(2K_2)的邻点可区别全色数[J].兰州大学学报(自然科学版),2005,41(6):102-105. 被引量:12
-
8刘信生,徐兆亮.正则图与其补图的全色数[J].西北师范大学学报(自然科学版),1990,26(2):9-11.
-
9张忠辅,强会英,晁福刚,王治文.关于C_n^4和C_n^5(n≡0(mod 5))的邻强边色数和全色数(英文)[J].兰州交通大学学报,2005,24(6):133-135. 被引量:3
-
10康丽英,许文革.单圈图的线图的全色数[J].石家庄铁道学院学报,1995,8(1):42-44.