| Ramsey数r（3,q）的下界公式 |
| |
| 引用本文： | 王清贤. Ramsey数r（3,q）的下界公式[J]. 北京大学学报(自然科学版), 1992, 28(3): 309-315 |
| |
| 作者姓名： | 王清贤 |
| |
| 作者单位： | 计算机科学技术系 |
| |
| 摘 要： | 本文证明了两类特殊的循环图是(3,q)-图,从而得到:当q≥4时,r(3,q)≥5*q-13;当q≥7且为奇数时,r(3*q)≥7·q-33.
|
| 关 键 词： | Ramsey数 下界 Ramsey图 循环图 |
Two Formulas of Lower Bounds for Ramsey Numbers r(3,q) |
| |
| WANG Qingxian. Two Formulas of Lower Bounds for Ramsey Numbers r(3,q)[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 1992, 28(3): 309-315 |
| |
| Authors: | WANG Qingxian |
| |
| Abstract: | |
| |
| Keywords: | Ramsey numbers Formulas of lower bounds of Ramsey numbers Ramsey graphs Cyclic graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
