首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

Ramsey数的上界研究

摘要第1-3页
ABSTRACT第3-7页
第一章 绪论第7-10页
   ·RAMSEY数研究的理论背景第7-8页
   ·RAMSEY数的研究意义第8-9页
   ·论文的组织结构第9-10页
第二章 RAMSEY数第10-15页
   ·图的基本知识第10-11页
   ·RAMSEY数的概念及基本性质第11-12页
   ·RAMSEY数的研究现状第12-13页
   ·本文的主要贡献第13-14页
   ·小结第14-15页
第三章 抽屉原理与RAMSEY数的上界第15-21页
   ·抽屉原理第15-18页
     ·抽屉原理的定义第15-16页
     ·抽屉原理应用第16-18页
   ·RAMSEY数的相关定理的抽屉原理证明第18-19页
   ·两类RMASEY数的上界第19-20页
   ·小结第20-21页
第四章 整数集合的SUM-FREE集分拆的研究第21-29页
   ·sum-free集分拆的概念与性质第21-22页
   ·sum-free集分拆的推广第22-23页
   ·φ(n,k)的性质第23-26页
   ·ψ(n,k)的性质第26-27页
   ·g(n,k)与ψ(n,k)的应用第27-29页
第五章 循环图与RAMSEY数的上、下界第29-40页
   ·循环图的概念与性质研究第29-30页
   ·求Ramsey数下界的一种算法第30-33页
     ·循环图的构造第30-31页
     ·用循环图求Ramsey数R_(n-1)(3;q)下界第31-33页
   ·RAMSEY数上界的计算方法第33-39页
   ·小结第39-40页
第六章 总结与展望第40-42页
   ·总结第40页
   ·展望第40-41页
   ·本文的不足第41-42页
参考文献第42-44页
攻读学位期间发表的学术论文第44-45页
致谢第45-46页

论文共46页,点击 下载论文
上一篇:我国合成毒品的滥用与犯罪问题研究
下一篇:论“共同但有区别的责任原则”