| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 1 绪论 | 第8-22页 |
| ·图的Ramsey数 | 第10-16页 |
| ·图的平面Ramsey数 | 第16-17页 |
| ·理论意义及应用背景 | 第17-20页 |
| ·本文工作 | 第20-22页 |
| 2 偶圈C_(2m)的r色Ramsey数R_r(C_(2m))的下界 | 第22-34页 |
| ·基本定义与引理 | 第22-23页 |
| ·利用1-因子分解理论改进R_r(C_(2m))的下界 | 第23-28页 |
| ·对R_r(C_(2m))(r≥4)下界的进一步改进 | 第28-33页 |
| ·小结 | 第33-34页 |
| 3 圈的三色Ramsey数 | 第34-58页 |
| ·基本引理及算法 | 第34-39页 |
| ·R(C_(m_0),C_(m_1),C_(m_2))(m_2≤m_1＜m_0≤7且(m_1,m_2)≠(3,3)) | 第39-45页 |
| ·R_3(C_8) | 第45-49页 |
| ·R(C_m,C_3,C_3) | 第49-50页 |
| ·R(C_m,C_4,C_4) | 第50-56页 |
| ·小结 | 第56-58页 |
| 4 平面Ramsey数PR(C_4,K_l)和PR(K_4-e,K_l) | 第58-94页 |
| ·基本定义与引理 | 第58页 |
| ·计算PR(C_4,K_l)(l≤6)和PR(K_4-e,K_l)(l≤7) | 第58-65页 |
| ·PR(K_4-e,K_5) | 第65-74页 |
| ·PR(C_4,K_7) | 第74-93页 |
| ·小结 | 第93-94页 |
| 结果与展望 | 第94-97页 |
| 参考文献 | 第97-101页 |
| 攻读博士学位期间发表学术论文情况 | 第101-102页 |
| 创新点摘要 | 第102-103页 |
| 致谢 | 第103-104页 |
| 大连理工大学学位论文版权使用授权书 | 第104页 |
