摘要 | 第1-5页 |
Abstract | 第5-8页 |
1 绪论 | 第8-16页 |
·图论的基本概念 | 第8-9页 |
·Ramsey 理论简介 | 第9-13页 |
·平面Ramsey 数介绍 | 第13-15页 |
·本文工作 | 第15-16页 |
2 一些广义Ramsey 数计算 | 第16-40页 |
·Gluing 算法 | 第16-20页 |
·一些R( K_(m, n), K_(p, q) ) 精确值 | 第20-23页 |
·一些R ( C_m , B_n ) 精确值 | 第23-36页 |
·Ramsey 数R( K_4 , W_4 ) ,R( K_4 , W_5 ) 的精确值 | 第36-39页 |
·本章小结 | 第39-40页 |
3 若干平面Ramsey 数计算 | 第40-50页 |
·相关引理 | 第40-41页 |
·Hopcroft-Tarjan 平面判定算法 | 第41-46页 |
·计算结果 | 第46-49页 |
·本章小结 | 第49-50页 |
4 极图ex( n , K_(2,3) ) 的计算 | 第50-68页 |
·极值图论介绍 | 第50-52页 |
·基本概念及性质 | 第52-53页 |
·ex( n, K_(2,3) ) 的上界 | 第53-55页 |
·ex( n, K_(2,3) ) 的下界 | 第55-56页 |
·ex( n, K_(2,3) ) 的计算 | 第56-66页 |
·本章小结 | 第66-68页 |
5 总结与展望 | 第68-70页 |
·全文总结 | 第68页 |
·尚待研究工作 | 第68-70页 |
致谢 | 第70-71页 |
参考文献 | 第71-74页 |