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

循环图C(n;{1,k})的交叉数

0 前言第1-9页
1 交叉数概念及其进展第9-18页
   ·交叉数相关概念第9-11页
   ·交叉数问题的研究现状第11-16页
   ·图的交叉数相关研究第16页
   ·本文的主要工作第16-18页
2 利用算法FBD来寻找优的画法第18-24页
   ·旋转方案第18-19页
   ·算法FBD基本思想第19-23页
   ·对于小阶循环图C(n;{1,k})算法FBD的计算结果第23-24页
3 循环图C(n;{1,3})的交叉数第24-36页
   ·引子第24页
   ·基本引理第24-29页
   ·循环图C(n;{1,3})的交叉数第29-35页
   ·结论第35-36页
4 循环图C(n;{1,[n/2]-1})的交叉数第36-48页
   ·对于偶数n≥8,C(n;{1,[n/2]-1})的交叉数第36-46页
   ·对于奇数n≥13,C(n;{1,[n/2]-1})的交叉数的猜想第46-47页
   ·结论第47-48页
5 关于C(mk;{1,k})与P(mk,k)的交叉数第48-63页
   ·循环图C(mk,{1,k})的交叉数的上界第48-50页
   ·循环图C(3k,{1,k})(k≥3)的交叉数第50-52页
   ·m≥3并且k≥4的情形下P(mk,k)的交叉数的上界第52-53页
   ·P(12,4)的交叉数第53-59页
   ·P(3k,k)(k≥4)的交叉数第59-61页
   ·结论第61-63页
6 成果与展望第63-64页
参考文献第64-66页
致谢第66-68页

论文共68页,点击 下载论文
上一篇:抑制NF-κB对Goldblatt鼠左室肥厚的影响
下一篇:基于小波分析的数字图像盲水印技术研究