| Ramsey数的新上界公式 |
| |
| 引用本文： | 宋恩民. Ramsey数的新上界公式[J]. 华中科技大学学报(自然科学版), 1993, 0(Z1) |
| |
| 作者姓名： | 宋恩民 |
| |
| 作者单位： | 华中理工大学计算机科学与工程系 |
| |
| 摘 要： | 对著名的组合数学问题——Ramsey数问题进行了研究,利用Ramsey数的有关性质和归纳法,得到并证明了Ramsey数的一个新上界公式,即N(q_1,q_2,…,q_t;2)≤(q_1+q_2+…+q_t-2t+2)!/[(q_1-1)!(q_2-1)!(q_3-2)!…(q_t-2)!],这个新的上界公式改进了几十年来组合数学和图论方面的专著和教科书中的相应结论,它对计算具体的Ramsey数值很有意义.
|
| 关 键 词： | Ramsey数 上界公式 归纳法 |
A New Upper Bound Formula of Ramsey Numbers |
| |
| Song Enmin. A New Upper Bound Formula of Ramsey Numbers[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 1993, 0(Z1) |
| |
| Authors: | Song Enmin |
| |
| Abstract: | |
| |
| Keywords: | Ramsey numbers upper bound formula induction principle |
| 本文献已被 CNKI 等数据库收录！ |
|
