摘要 | 第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页 |