中文摘要 | 第1-4页 |
Abstract | 第4-5页 |
1 绪论 | 第5-9页 |
·研究背景及意义 | 第5-6页 |
·RAMSEY理论研究现状 | 第6-8页 |
·本文的主要工作及符号说明 | 第8-9页 |
2 RAMSEY理论简介 | 第9-12页 |
·六人集会问题 | 第9页 |
·经典RAMSEY理论及基本概念 | 第9-10页 |
·广义Ramsey理论 | 第10-12页 |
3 RAMSEY与矩阵 | 第12-15页 |
4 基于集合理论的计算机算法 | 第15-25页 |
·集合的直积 | 第16-17页 |
·准备工作 | 第17-19页 |
·按边取并 | 第19-21页 |
·算法及例子 | 第21-25页 |
5 针对对角型RAMSEY数的算法改进 | 第25-30页 |
·边的“确定” | 第25-27页 |
·算法及例子 | 第27-30页 |
6 结论及将来的工作 | 第30-31页 |
参考文献 | 第31-33页 |
附录 RAMSEY NUMBER | 第33-37页 |
致谢 | 第37-38页 |