| Ramsey数 r(3,q)中的新下界 |
| |
| 引用本文： | 王清贤,王攻本. Ramsey数 r(3,q)中的新下界[J]. 北京大学学报(自然科学版), 1989, 0(1) |
| |
| 作者姓名： | 王清贤 王攻本 |
| |
| 作者单位： | 北京大学计算机科学技术系(王清贤)，北京大学分校(王攻本) |
| |
| 摘 要： | ![]()
我们利用计算机来构造既没有三角形又没有q个顶点的独立集的循环图。当q=14、15、16,17时,由我们构造的循环图得到Ramsey数的四个新下界: r(3,14)≥64; r(3,15)≥73; r(3,16)≥79; r(3,17)≥88。
|
| 关 键 词： | Ramsey数 Ramsey数的下界 Ramsey图 循环豳 |
New Lower Bounds of Ramsey Numbers r (3, q) |
| |
| Wang Qingxian. New Lower Bounds of Ramsey Numbers r (3, q)[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 1989, 0(1) |
| |
| Authors: | Wang Qingxian |
| |
| Abstract: | ![]()
|
| |
| Keywords: | Ramsey Numbers Lower Bounds of Ramsey Numbers Ramsey Graph Cyclic Graph |
| 本文献已被 CNKI 等数据库收录！ |
|
