| 本文已被：浏览 2224次 下载 55次 |
|
|
|
| 9个经典Ramsey数R(3,t)的新下界 |
|
陈红,吴康,许晓东,苏文龙,梁文忠
|
1. 梧州学院数理系,广西梧州,543002
2. 华南师范大学数学科学学院,广东广州,510631
3. 广西科学院,广西南宁,530003
|
|
| 摘要: |
| 本文研究了经典Ramsey数R(3,t)的下界问题.利用素数阶循环图的性质改进一般阶循环图团数的计算方法,获得了9个经典Ramsey数R(3,t)的新下界:R(3,29)≥183,R(3,30)≥189,R(3,32)≥ 213,R(3,33)≥218,R(3,34)≥226,R(3,35)≥231,R(3,36)≥239,R(3,37)≥244,R(3,38)≥256,其中前三个结果分别改进了迄今已知的最好的下界,后6个结果是本文首次报道的. |
| 关键词: Ramsey数 下界 循环图 |
| DOI： |
| 分类号:O157.5 |
| 基金项目:国家自然科学基金资助项目，广东省自然科学基金，广西自然科学基金，广西教育厅科研项目，梧州学院科研项目 |
|
| NEW LOWER BOUNDS FOR 9 CLASSICAL RAMSEY NUMBERS |
|
CHEN Hong,WU Kang,XU Xiao-dong,SU Wen-long,LIANG Wen-zhong
|
| Abstract: |
|
| Key words: |
