Ramsey数的若干新性质 |
| |
引用本文: | 宋恩民.Ramsey数的若干新性质[J].应用数学,1993(2). |
| |
作者姓名: | 宋恩民 |
| |
作者单位: | 华中理工大学计算机系 430074 |
| |
摘 要: | Ramsey数N(q_1,q_2,…,q_n;t)是组合数学中很有意义的一类数.经过研究,作者得到了以下结果,利用这些结果能导出一些Ramsey数的新下界. 本文所用代表数的符号均表示任意正整数. 定理1 若q_0、q_1、…、qn≥t≥2,则N(q_0+q_1-1,q_2,q_3,…,q_n;t)≥N(q_0.q_2,q_3…,q_n;t)+N(q_1,q_2,…,q_n;t)-1.
|
本文献已被 CNKI 等数据库收录! |
|