| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 引言 | 第7-9页 |
| 1 图的相关知识 | 第9-15页 |
| 1．1 图论简史 | 第9-10页 |
| 1．2 基础知识 | 第10-15页 |
| 1．2．1 图的基本概念 | 第10-13页 |
| 1．2．2 图的运算 | 第13-15页 |
| 2 Ramsey数问题 | 第15-27页 |
| 2．1 Ramsey问题的提出 | 第15-17页 |
| 2．2 Ramsey数的应用 | 第17-19页 |
| 2．2．1 Ramsey数在分组交换网设计中的应用 | 第17-19页 |
| 2．2．2 Ramsey数与凸多边形 | 第19页 |
| 2．3 Ramsey数的相关结论 | 第19-25页 |
| 2．3．1 Ramsey数的性质 | 第20-22页 |
| 2．3．2 Ramsey数的相关结论 | 第22-25页 |
| 2．4 本文的工作 | 第25-27页 |
| 3 Ramsey数R(C_m，C_3，C_3) | 第27-30页 |
| 3．1 基本引理 | 第27页 |
| 3．2 Ramsey数R(C_m，C_3，C_3)=5m-4 | 第27-30页 |
| 3．2．1 R(C_m，C_3，C_3)下界的确定 | 第27-28页 |
| 3．2．2 R(C_m，C_3，C_3)上界的确定 | 第28-30页 |
| 4 3色Ramsey数R(C_(m_1)，C_(m_2)，C_(m_3))((m_2，m_3)≠(3，3)) | 第30-47页 |
| 4．1 基本定义与引理 | 第30-31页 |
| 4．2 计算Ramsey数R(C_(m_1)，C_(m_2)，C_(m_3))((m_2，m_3)≠(3，3)) | 第31-47页 |
| 4．2．1 当(m_1，m_2，m_3)(?){(7，5，3)，(7，5，5)}时，R(C_(m_1)，C_(m_2)，C_(m_3))≤f(m_1，m_2，m_3) | 第40-42页 |
| 4．2．2 当(m_1，m_2，m_3)∈{(7，5，3)，(7，5，5)}时，R(C_(m_1)，C_(m_2)，C_(m_3))≤f(m_1，m_2，m_3) | 第42-47页 |
| 5 Ramsey数R(C_m，C_4，C_4) | 第47-56页 |
| 5．1 基本引理与定理 | 第47-48页 |
| 5．2 R(C_m，C_4，C_4)(5≤m≤10)的下界 | 第48-49页 |
| 5．3 R(C_m，C_4，C_4)(m≥5)的上界 | 第49-56页 |
| 结论 | 第56-57页 |
| 参考文献 | 第57-59页 |
| 攻读硕士学位期间发表学术论文情况 | 第59-60页 |
| 致谢 | 第60-61页 |
| 大连理工大学学位论文版权使用授权书 | 第61页 |
