摘要 | 第1-5页 |
Abstract | 第5-7页 |
引言 | 第7-8页 |
1 Ramsey数的相关知识 | 第8-21页 |
·图的基本概念 | 第8-12页 |
·Ramsey数 | 第12-16页 |
·平面Remsey数 | 第16-17页 |
·Ramsey数的应用 | 第17-20页 |
·本文工作 | 第20-21页 |
2 计算平面Ramsey数PR(C_4,K_l)和PR(K_4-e,K_l) | 第21-28页 |
·基本引理 | 第21页 |
·算法CPG | 第21-22页 |
·计算结果 | 第22-28页 |
3 PR(K_4-3,K_6) | 第28-44页 |
·基本引理 | 第28-42页 |
·主要结果 | 第42-44页 |
4 PR(C_4,K_7) | 第44-55页 |
·基本引理 | 第44-53页 |
·主要结果 | 第53-55页 |
结论 | 第55-56页 |
参考文献 | 第56-58页 |
攻读硕士学位期间发表学术论文情况 | 第58-59页 |
致谢 | 第59-60页 |