| 经典Ramsey数R(6,12),R(6,14)和R(6,15)的新下界 |
| |
| 引用本文： | (罗海鹏,(范文龙,(李乔.经典Ramsey数R(6,12),R(6,14)和R(6,15)的新下界[J].科学通报,1998,43(12):1336-1337. |
| |
| 作者姓名： | (罗海鹏 (范文龙 (李乔 |
| |
| 作者单位： | 广西科学院!南宁530031(罗海鹏)，广西梧州一中!梧州543002(苏文龙)，上海交通大学!上海200030(李乔) |
| |
| 基金项目： | 广西自然科学基金!(桂科自 97110 0 7) |
| |
| 摘 要： | 确定Ｒａｍｓｅｙ数是组合数学和图论中非常著名的难题,经过好几代数学家的努力,再加上计算机的帮助,迄今为止计算出来的型如Ｒ(ｋ,ｌ)的不平凡的经典Ｒａｍｓｅｙ数总共只有9个1].关于Ｒａｍｓｅｙ数Ｒ(6,ｌ),在Ｒ(6,3)=182]之后,进展极其缓慢.在文献1]中,记录了迄今已知的最好的下界:Ｒ(6,4)≥35,Ｒ(6,5)≥58和Ｒ(6,6)≥102.当ｌ≥7时至今尚未有人探索得到较好的结果,人们仅能利用递推公式3]Ｒ(ｋ,ｌ1)≥ｓ且Ｒ(ｋ,ｌ2)≥ｔＲ(ｋ,ｌ1 ｌ2-1)≥ｓ ｔ-1. 根据上述已知结果和熟知的平凡的Ｒ(6,2)=6,得到一些平凡的下界:ｌ7891011Ｒ(6,…
|
| 关 键 词： | Ramsey数 循环图 素数 |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《科学通报》浏览原始摘要信息 |
| 点击此处可从《科学通报》下载免费的PDF全文 |
|
