FQ_n和Q_n的交叉数
| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 1 绪论 | 第8-18页 |
| ·交叉数的主要概念 | 第8-11页 |
| ·交叉数问题的研究进展 | 第11-16页 |
| ·完全二分图的交叉数 | 第11-12页 |
| ·完全图的交叉数 | 第12-13页 |
| ·交图的交叉数 | 第13-14页 |
| ·广义Petersen的交叉数 | 第14-15页 |
| ·循环图的交叉数 | 第15-16页 |
| ·超立方体的交叉数 | 第16页 |
| ·本文的主要工作 | 第16-18页 |
| 2 计算交叉数算法 | 第18-24页 |
| ·图的画法的计算机表示 | 第19-20页 |
| ·图的平面性判定算法 | 第20-21页 |
| ·交叉数算法CCN | 第21-23页 |
| ·计算FQ_n和Q_n的交叉数 | 第23-24页 |
| 3 折叠超立方体FQ_n的交叉数 | 第24-36页 |
| ·引言 | 第24-25页 |
| ·折叠超立方体FQ_n交叉数的上界 | 第25-31页 |
| ·基本引理 | 第25-28页 |
| ·FQ_n交叉数的上界 | 第28-31页 |
| ·折叠超立方体FQ_n交叉数的下界 | 第31-35页 |
| ·小结 | 第35-36页 |
| 4 超立方体Q_n的交叉数上界 | 第36-51页 |
| ·引言 | 第36页 |
| ·超立方体Q_n交叉数的上界 | 第36-50页 |
| ·基本引理 | 第36-39页 |
| ·一种递归构造Q_n'的画法 | 第39-43页 |
| ·Q_n'(n为奇数)交叉数的上界 | 第43-46页 |
| ·Q_n'(n为偶数)交叉数的上界 | 第46-49页 |
| ·Q_n交叉数的上界 | 第49-50页 |
| ·小结 | 第50-51页 |
| 结论 | 第51-52页 |
| 参考文献 | 第52-55页 |
| 附录 Q_9'和Q_(10)'的画法 | 第55-57页 |
| 攻读硕士学位期间发表学术论文情况 | 第57-58页 |
| 致谢 | 第58-59页 |
