|
|||||
|
|
| Ramsey数R（K3,Kq—e）^1） | |
| 引用本文： | 王清贤,王攻本.Ramsey数R（K3,Kq—e）^1）[J].北京大学学报(自然科学版),1998,34(1):15-20. |
| 作者姓名： | 王清贤 王攻本 |
| 作者单位： | [1]信息工程学院计算机系 [2]北京大学分校 |
| 摘 要： | 利用一种系统地构造循环着的算法，借助计算机证明了Ｒａｍｓｅｙ数Ｒ（Ｋ３，Ｋｑ－ｅ）的下述新下界：Ｒ（Ｋ３，Ｋ１１－ｅ）≥４２，Ｒ（Ｋ３Ｋ１３－ｅ）≥５４，Ｒ（Ｋ３，Ｋ１４－ｅ）≥５９，Ｒ（Ｋ３，Ｋ１５－ｅ）≥６９。 |
| 关 键 词： | Ramsey数 下界 循环着色 简单图 |
| 本文献已被 维普 等数据库收录！ | |