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页 |