关于Ramsey数R(4,17)的下界

The Lower Bound of Ramsey Number R(4,17)

下载PDF

导出

摘要运用计算机构造了一个既不含4顶点完全图、也不含17顶点独立集的162阶循环图,得到了Ramsey数R(4,17)的下界:R(4,17)≥163. A method is put forward to establish the lower bounds for the classical Ramsey numbers.With this method the new explicit lower bound is obtained using a computer.

作者谢建民霍锦霞

机构地区兰州城市学院数学学院

出处《甘肃高师学报》 2012年第5期7-7,共1页 Journal of Gansu Normal Colleges

关键词 RAMSEY数下界循环图 Ramsey下界图 Ramsey numbe lower bound cyclic graph the lower bound of Ramsey graph

分类号 O157.6 [理学—数学]

引文网络
相关文献

参考文献1

1XIE Jiguo and ZHANG Zhongfu1. Lanzhou Normal College, Lanzhou 730070, China,2. Lanzhou Railway Institute, Lanzhou 730070, China.The lower bounds of classic Ramsey number R(5,9). and R (5,10)[J].Chinese Science Bulletin,1997,42(14):1232-1232. 被引量：8

共引文献7

1谢继国,张效贤,李晓艳.三色经典Ramsey数R(3,4,8)的下界[J].甘肃科学学报,2004,16(4):1-3.
2谢继国,刘永平,张效贤.关于三色Ramsey数R(3,4,9)的下界[J].甘肃高师学报,2005,10(5):1-3.
3谢建民,于洪志.三色RAMSEY数R(3,4,11)的下界[J].甘肃科学学报,2007,19(2):5-8. 被引量：6
4谢继国,刘永平,苏旺晖.三色Ramsey数R(3,5,6)的下界[J].甘肃科学学报,2007,19(4):8-11. 被引量：1
5谢建民,于洪志.三色RAMSEY数R(3,5,5)的下界[J].甘肃高师学报,2007,12(5):8-10.
6谢建民,姚兵.RAMSEY数R(K_3,K_(19)-e)的下界[J].甘肃科学学报,2012,24(1):9-12. 被引量：1
7谢建民,苏旺辉,霍锦霞.经典Ramsey数R(4,16)的下界[J].甘肃高师学报,2013,18(2):5-7.

1苏文龙,罗海鹏,张正铀.5个新的素数阶循环图[J].广西科学,1998,5(1):5-6. 被引量：1
2罗海鹏,苏文龙.经典Ramsey数R(7,n)的5个下界[J].广西大学学报（自然科学版）,1999,24(1):6-8.
3苏文龙,罗海鹏,李敬文.R(7,18),R(7,19),R(7,20)和 R(7,21)的下界[J].兰州铁道学院学报,1998,17(1):106-108.
4张正铀,苏文龙,罗海鹏.经典Ramsey数R(7,q)的4个下界[J].计算机应用研究,1998,15(1):21-25.
5谢继国,刘永平,苏旺晖.三色Ramsey数R(3,5,6)的下界[J].甘肃科学学报,2007,19(4):8-11. 被引量：1
6谢建民,苏旺辉,霍锦霞.经典Ramsey数R(4,16)的下界[J].甘肃高师学报,2013,18(2):5-7.
7朱伟勇,刘向东.计算机构造Julia-集盒维数回归估计[J].东北大学学报（自然科学版）,1997,18(2):183-186. 被引量：2
8徐连诚,夏尊铨,杨元生.有关循环图C(n;{1,k})的独立数的一些结果(英文)[J].运筹学学报,2009,13(4):65-70.
9宋海平,叶淼林.给定独立数的无符号拉普拉斯谱半径的下界[J].安庆师范学院学报（自然科学版）,2011,17(1):10-12.
10谢继国,刘永平,张效贤.关于三色Ramsey数R(3,4,9)的下界[J].甘肃高师学报,2005,10(5):1-3.

甘肃高师学报

2012年第5期

浏览历史

内容加载中请稍等...

关于Ramsey数R(4,17)的下界

参考文献1

共引文献7

相关作者

相关机构

相关主题

浏览历史