关于循环图Cn〈1，k〉的色数一个定理的注记

导出

摘要对循环图Cn(1，k)的色数作了进一步的研究，对文献[1]中的一个定理的内容和证明方法均进行了改进，并对这定理进行了部分推广。估计出了Cn(1，k)坚韧度的界，并且两界是最好可能的。

作者柏森

机构地区重庆通信学院新技术教研室

出处《重庆通信学院学报》 1998年第4期39-42,34,共5页

关键词循环图 Cn〈1 k〉色数图论坚韧度

1李光芹,任庆军.关于图的星约束色数的注记[J].山东师范大学学报（自然科学版）,1998,13(3):351-352.
2刘儒英.图的色数的一个上界[J].新疆大学学报（自然科学版）,1989,6(2):24-27.
3王廷桢,张忠辅.图的三类色数之间的一些关系[J].西北师范大学学报（自然科学版）,1989,25(1):6-10.
4徐保根.关于图的色数与反色数[J].华东交通大学学报,1996,13(4):61-64.
5刘二强.坚韧度下的彩虹连通数[J].通化师范学院学报,2015,36(2):23-25.
6谢继国,姚兵.关于循环图带宽的几个结果[J].西北师范大学学报（自然科学版）,1989,25(1):11-13. 被引量：1
7邓毅雄.关于反色数的若干注记[J].华东交通大学学报,1996,13(3):69-72.
8罗海鹏,苏文龙,吴康.Ramsey数R(4,20)和R(5,16)、R(5,17)、R(5,18)、R(5,20)、R(5,21)的新下界[J].广西科学,1997,4(4):244-245. 被引量：1
9张正铀,苏文龙,吴康.Ramsey数R(3,3,3,3,3;2)的下界[J].计算机应用研究,1997,14(3):30-31.
10罗海鹏,苏文龙,张正铀,吴康.一个Ramsey数的新的下界[J].广西大学学报（自然科学版）,1997,22(2):95-97. 被引量：4

重庆通信学院学报

1998年第4期

浏览历史

内容加载中请稍等...