| Ramsey数R(K_3,K_q-e) |
| |
| 引用本文： | 王清贤,王攻本,阎淑达.Ramsey数R(K_3,K_q-e)[J].北京大学学报(自然科学版),1998(1). |
| |
| 作者姓名： | 王清贤 王攻本 阎淑达 |
| |
| 作者单位： | 信息工程学院计算机系(王清贤)，北京大学分校(王攻本)，北京大学数学学院(阎淑达) |
| |
| 摘 要： | 利用一种系统地构造循环着色的算法，借助计算机证明了Ｒａｍｓｅｙ数Ｒ（Ｋ３，Ｋｑ－ｅ）的下述新下界：Ｒ（Ｋ３，Ｋ１１－ｅ）≥４２，Ｒ（Ｋ３，Ｋ１３－ｅ）≥５４，Ｒ（Ｋ３，Ｋ１４－ｅ）≥５９，Ｒ（Ｋ３，Ｋ１５－ｅ）≥６９。
|
| 关 键 词： | Ramsey数 下界 循环着色 |
The Ramsey Numbers R(K 3,K q-e) |
| |
| WANG,Qingxian.The Ramsey Numbers R(K 3,K q-e)[J].Acta Scientiarum Naturalium Universitatis Pekinensis,1998(1). |
| |
| Authors: | WANG Qingxian |
| |
| Abstract: | |
| |
| Keywords: | Ramsey number lower bound cyclic coloring |
| 本文献已被 CNKI 等数据库收录！ |
|
