| 摘要 | 第1-5页 |
| ABSTRACT | 第5-6页 |
| 第一章 绪论 | 第6-10页 |
| ·图论基本知识 | 第6-7页 |
| ·Ramsey理论的发展简史 | 第7-9页 |
| ·本文各章内容的安排 | 第9-10页 |
| 第二章 求Ramsey数r(k,l)下界的一种构造性方法 | 第10-18页 |
| ·主要定理 | 第10-11页 |
| ·应用定理求一些Ramsey数的下界 | 第11-16页 |
| ·结论及简单讨论 | 第16-18页 |
| 第三章 对多色经典Ramsey数下界的改进 | 第18-34页 |
| ·引言 | 第18页 |
| ·关于r(3,k,l) | 第18-22页 |
| ·主要定理 | 第22-31页 |
| ·应用定理求一些Ramsey数的下界 | 第31-34页 |
| 第四章 Ramsey理论与通讯频道的Shannon容量 | 第34-40页 |
| ·通讯频道的Shannon容量简介 | 第34-35页 |
| ·Ramsey理论在求通讯频道的Shannon容量中的应用 | 第35-36页 |
| ·对Ramsey数r_n(3)和Schur数上界的改进 | 第36-40页 |
| 第五章 讨论与展望 | 第40-44页 |
| ·Ramsey图的连通性 | 第40-41页 |
| ·一些猜想 | 第41-42页 |
| ·一点展望 | 第42-44页 |
| 致谢 | 第44-45页 |
| 参考文献 | 第45-46页 |