| 引用本文： |
-
陈红,罗海鹏.2个经典Ramsey数的新下界[J].广西科学,2008,15(3):209-210,215. [点击复制]
- CHEN Hong,LUO Hai-peng.Two New Lower Bounds for Classical Ramsey Numbers[J].Guangxi Sciences,2008,15(3):209-210,215. [点击复制]
|
|
| 摘要: |
| 利用一般循环图计算Ramsey数下界,构造2个循环图,得到2个经典Ramsey数R(3,t)的新下界:R(3,30)≥ 188,R(3,41)≥ 272. |
| 关键词: 循环图 Ramsey数 下界 |
| DOI： |
| 投稿时间：2008-06-03 |
| 基金项目:国家自然科学基金项目(60563008);梧州学院科研项目(2007B007)资助 |
|
| Two New Lower Bounds for Classical Ramsey Numbers |
|
CHEN Hong1, LUO Hai-peng2
|
| (1.Wuzhou University, Wuzhou, Guangxi, 543002, China;2.Guangxi Academy of Sciences, Nanning, Guangxi, 530007, China) |
| Abstract: |
| By constructing two circulant graphs and computing, obtained new lower bounds for two classical Ramsey numbers:R (3, 30)≥ 188, R (3, 41)≥ 272. |
| Key words: circulant graph Ramsey number lower bound |
