| 关于Ramsey数下界的部分结果 |
| |
| 引用本文： | 刘富贵.关于Ramsey数下界的部分结果[J].数学的实践与认识,2002,32(1):97-99. |
| |
| 作者姓名： | 刘富贵 |
| |
| 作者单位： | 武汉理工大学理学院,武汉,430063 |
| |
| 摘 要： | 本文得到 Ramsey数下界的一个计算公式 :R( l,s+ t-2 )≥ R( l,s) + R( l,t) -1 ,(式中 l、s、t≥ 3) .用此公式算得的 Ramsey数的下界比用其它公式算得的下界好 .
|
| 关 键 词： | 团 最大独立点集 Ramsey数 |
| 修稿时间： | 1999年8月24日 |
On Some Results of the Lower Bound of Ramsey Number |
| |
| LIU Fu-gui.On Some Results of the Lower Bound of Ramsey Number[J].Mathematics in Practice and Theory,2002,32(1):97-99. |
| |
| Authors: | LIU Fu-gui |
| |
| Abstract: | This paper gives a calculated formula about the lower bound of Ramsey number: R(l, s+t-2)≥R(l,s)+R(l,t)-1(l,s,t≥3). The application of the formula to the calculation of the lower bound of Ramsey number is better than other formulas. |
| |
| Keywords: | clique maximal set of independent vertices Ramsey number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
