| 0 前言 | 第1-8页 |
| 1 相关概念 | 第8-15页 |
| ·本文涉及的图论概念 | 第8-12页 |
| ·图的基本概念 | 第8-11页 |
| ·图的运算 | 第11-12页 |
| ·极图理论 | 第12-15页 |
| ·Turán原始极图问题 | 第12-14页 |
| ·一般极图问题 | 第14-15页 |
| 2 Ramsey数问题 | 第15-28页 |
| ·Ramsey问题的提出 | 第15-17页 |
| ·Ramsey数的应用 | 第17-20页 |
| ·Ramsey数在分组交换网设计中的应用 | 第17-18页 |
| ·Ramsey数与通讯频道的Shannon容量的联系 | 第18-20页 |
| ·Ramsey数的主要研究方法 | 第20-21页 |
| ·Ramsey数的相关结论 | 第21-27页 |
| ·Ramsey数的性质 | 第21-23页 |
| ·Ramsey数的具体值 | 第23-27页 |
| ·本文的工作 | 第27-28页 |
| 3 Ramsey数R_r(C_(2m))下界的构造 | 第28-41页 |
| ·基本定义与引理 | 第28-30页 |
| ·Ramsey数R_r(C_(2m))下界的构造 | 第30-41页 |
| ·采用1-因子的方法改进R_r(C_(2m))的下界 | 第30-35页 |
| ·利用因子分解的理论改进R_r(C_(2m))的下界 | 第35-41页 |
| 4 Ramsey数R_3(C_8)= | 第41-52页 |
| ·图的算法 | 第41-42页 |
| ·图的同构 | 第42-44页 |
| ·计算Ramsey数R_3(C_8) | 第44-51页 |
| ·下界的确定 | 第44页 |
| ·上界的确定 | 第44-51页 |
| ·R_3(C_8)=16 | 第51页 |
| ·进一步的结论 | 第51-52页 |
| 5 成果与展望 | 第52-54页 |
| 参考文献 | 第54-56页 |
| 致谢 | 第56-58页 |
