经典Ramsey数R(4,16)的下界

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

下载PDF

导出

摘要通过构造既不含4顶点完全子图、也不含16顶点独立集的155阶循环图,证明了R(4,16)≥156. A method is put forward to establish the lower bounds for the classical Ramsey numbers.With this method the new explicit lower bound R（4,16）≥156 is obtained using a computer.

作者谢建民苏旺辉霍锦霞

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

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

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

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

引文网络
相关文献

参考文献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,17)的下界[J].甘肃高师学报,2012,17(5):7-7.

1刘端凤,肖莉.直径为3的图的上可嵌入性[J].广东工业大学学报,2008,25(3):40-42.
2赵靖,梁开福.图的最大亏格与直径[J].廊坊师范学院学报（自然科学版）,2012,12(4):17-20.
3许晓东,赵文飞,邵泽辉,梁美莲.集染色顶点和集染色边的Folkman数（英文）[J].广西科学院学报,2015,31(1):59-63.
4刘端凤,黄元秋.直径为4的图的最大亏格[J].数学进展,2009,38(2):185-191.
5谭中华.关于Hamilton圈个数的计数[J].广东工业大学学报,2003,20(1):82-85.
6郭晓梅.一类非End——正则图[J].黑龙江科技信息,2008(27):204-204.
7谭尚旺,黄国勋.随机完全图中某些子图的概率分布极限定理[J].广西大学学报（自然科学版）,1991,16(3):12-18. 被引量：1
8王斌,李霄民.简单图含有完全子图的一个充分条件[J].重庆工商大学学报（自然科学版）,2005,22(1):8-9.
9张野.一个复杂网络中完全子图的搜索算法[J].数学理论与应用,2013,33(3):72-75. 被引量：1
10谢建民,霍锦霞.关于Ramsey数R(4,17)的下界[J].甘肃高师学报,2012,17(5):7-7.

甘肃高师学报

2013年第2期

浏览历史

内容加载中请稍等...

经典Ramsey数R(4,16)的下界

参考文献1

共引文献7

相关作者

相关机构

相关主题

浏览历史