| 引用本文： |
-
许晓东,黎贞崇,罗海鹏,苏文龙,陈红.用素数阶循环图计算经典Ramsey数的下界[J].广西科学,2008,15(2):97-98. [点击复制]
- XU Xiao-dong,LI Zhen-chong,LUO Hai-peng,SU Wen-long,CHEN hong.Lower Bounds for Ramsey Numbers Based on Cyclic Graphs[J].Guangxi Sciences,2008,15(2):97-98. [点击复制]
|
|
| 摘要: |
| 利用素数阶循环图计算经典Ramsey下界,得到3个经典Ramsey数R(3,t)的新下界:R(3,35)≥ 230,R(3,37)≥ 242,R(3,39)≥ 258. |
| 关键词: Ramsey数 下界 循环图 |
| DOI： |
| 投稿时间：2007-11-12 |
| 基金项目:国家自然科学基金项目(批准号:60563008);广西自然科学基金项目(桂科字0640037);梧州学院科研项目(2007B007)资助 |
|
| Lower Bounds for Ramsey Numbers Based on Cyclic Graphs |
|
XU Xiao-dong1, LI Zhen-chong1, LUO Hai-peng1, SU Wen-long2, CHEN hong2
|
| (1.Guangxi Academy of Sciences, Nanning, Guangxi, 530007, China;2.Wuzhou University, Wuzhou, Guangxi, 543002, China) |
| Abstract: |
| By constructing cyclic graphs of prime order, we get new lower bounds for three Ramsey numbers R (3, t):R (3, 35)≥ 230, R (3, 37)≥ 242, R (3, 39)≥ 258. |
| Key words: Ramsey number lower bound cyclic graph |
