|
|||||
|
|
| 有限域与Ramsey数Rn(k)的下界 | |
| 引用本文： | 苏文龙,罗海鹏,吴康.有限域与Ramsey数Rn(k)的下界[J].计算机应用研究,2003,20(10):29-32. |
| 作者姓名： | 苏文龙 罗海鹏 吴康 |
| 作者单位： | 1. 广西大学,梧州分校,广西,梧州,543002 2. 广西科学院,广西,南宁,530022 3. 华南师范大学,广东,广州,510631 |
| 基金项目： | 国家自然科学基金资助项目(10161003);广西自然科学基金资助项目;华南师范大学科研基金资助项目;广西大学福州分校科研基金资助项目(桂科回0342002) |
| 摘 要： | 研究有限域GF(p')上的循环图的结构性质，给出一些图的团数的解析表达式，并给出计算Rarnsey数Rn(k)下界的一种算法，得到一个Ramsey数的新下界：R3(8)≥4111。 |
| 关 键 词： | Ramsey数 下界 有限域 循环图 |
| 文章编号： | 1001-3695(2003)10-0029-04 |
| 修稿时间： | 2002年12月1日 |
Finite Fields and Lower Bounds for Ramsey Numbers Rn(k) |
|
| Abstract: | |
| Keywords: | Ramsey Number Lower Bound Finite Field Circulant Graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |