二色Ramsey数R(5,29)的下界
Lower Bound for Two-colour Ramsey Number R(5,29)
摘要
改进素数阶循环图的方法 ,得到 1个二色 Ram sey数的新下界 :R (5 ,2 9)≥ 6 14 .
A method on prime order cyclic graph is improved.A new lower bound for two-colour Ramsey number is obtained:R(5,29)≥614.
出处
《广西科学院学报》
2004年第4期205-206,209,共3页
Journal of Guangxi Academy of Sciences
基金
国家自然科学基金 (10 1610 0 3 )
广西自然科学基金 (桂科自0 44 70 10 )资助项目 .
参考文献7
-
1Radziszowski S P. Small Ramsey numbers. The Electronic Journal of Combinatorics, 2004 ,DS1#10:1-48.
-
2Su Wenlong,Li Qiao,Luo Haipeng, et al. Lower bounds of Ramsey numbers based on cubic residues. Discrete Mathematics, 2002, (250): 197- 209.
-
3Li Guiqing,Su Wenlong,Luo Haipeng. Edge colorings of the complete graph K149 and the lower bounds of three Ramsey numbers. Discrete Applied Mathematics, 2003,(126):167-179.
-
4Su Wenlong,Luo Haipeng, Zhang Zhengyou,et al. New lower bounds of fifteen classical Ramsey numbers.Australasian Journal of Combinatorics, 1999, (19): 91 -99.
-
5Su Wenlong, Luo Haipeng, Shen Yanqiu. New lower bounds for classical Ramsey numbers R (5,13) and R (5,14). Applied Mathematics Letters, 1999, (12): 121 -122.
-
6Luo Haipeng, Su Wenlong, Yun-Qiu Shen, New lower bounds of ten classical Ramsey numbers. Australasian Journal of Combinatorics, 2001, (24): 81-90.
-
7Luo Haipeng,Su Wenlong,Li Zhenchong. The properties of self-complementary graphs and new lower bounds for diagonal Ramsey numbers. Australasian Journal of Combinatorics, 2002, (25): 103- 116.
-
1吴康,苏文龙,罗海鹏,黎贞崇,何建东.Ramsey数R(3,28)新下界的并行计算[J].计算机应用研究,2004,21(9):40-41. 被引量:1
-
2罗海鹏,苏文龙,张正铀,李桂清.12个经典二色Ramsey数R(k,l)的新下界[J].广西科学,2000,7(2):120-121.
-
3罗海鹏,苏文龙,吴康,黎贞崇.基于并行算法的Ramsey数R(3,q)的2个新下界[J].广西科学院学报,2003,19(4):145-149. 被引量:1
-
4吴康,苏文龙,罗海鹏,何建东.二色Ramsey数R(5,28)的下界[J].计算机应用研究,2006,23(9):44-45.
-
5苏文龙,罗海鹏,李桂清.经典二色Ramsey数R(3,q)的两个下界[J].广西民族学院学报(自然科学版),1999,5(1):1-4.
-
6谢继国,王荣.用循环图计算的Ramsey下界数[J].兰州大学学报(自然科学版),1999,35(1):87-91. 被引量:1
-
7谢继国,谢建民,牛惠民.二色Ramsey数R(5,12;2)的下界[J].甘肃科学学报,1997,9(3):30-31. 被引量:1