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

一些广义Ramsey数计算

摘要第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页

论文共74页,点击 下载论文
上一篇:基于复杂网络的拥塞控制研究与应用
下一篇:复杂网络环境下有效流量模式的研究与实现