| 摘要 | 第1-5页 |
| Abstract | 第5-6页 |
| 目录 | 第6-8页 |
| 1 绪论 | 第8-21页 |
| ·一些符号及预备知识 | 第8-14页 |
| ·交叉数问题的研究现状 | 第14-19页 |
| ·完全图的交叉数 | 第15-16页 |
| ·完全二部图的交叉数 | 第16页 |
| ·完全三部图的交叉数 | 第16-17页 |
| ·广义Petersen图和循环图的交叉数 | 第17页 |
| ·交图的交叉数 | 第17-19页 |
| ·其它研究进展 | 第19页 |
| ·本文工作 | 第19-21页 |
| 2 路径幂图P_n~k的交叉数 | 第21-41页 |
| ·计算图的交叉数上界的算法 | 第21-23页 |
| ·路径幂图P_n~k(k=1,2,3,4,5,n-1,n)的交叉数 | 第23-28页 |
| ·P_n~k的交叉数上界 | 第28-35页 |
| ·小结与猜想 | 第35-41页 |
| 3 完全图与圈交图的交叉数 | 第41-56页 |
| ·K_m□C_n的交叉数下界 | 第41-49页 |
| ·K_m□C_n(n为偶数)的交叉数 | 第49-53页 |
| ·K_5□C_n,K_6□C_n,K_7□C_n的交叉数 | 第53-55页 |
| ·小结与猜想 | 第55-56页 |
| 4 完全图与路径交图的交叉数 | 第56-65页 |
| ·K_m□P_n的交叉数下界 | 第56-58页 |
| ·K_m□P_n的交叉数上界 | 第58-61页 |
| ·K_6□P_n的交叉数 | 第61-63页 |
| ·小结与猜想 | 第63-65页 |
| 5 完全二部图、多锥图与路径交图的交叉数 | 第65-82页 |
| ·完全二部图与路径交图的交叉数 | 第65-70页 |
| ·cr(K_(m,l)□P_n)(n≥1且min{m,l}≥2)的上界 | 第65-68页 |
| ·K_(2,l)□P_n的交叉数 | 第68-70页 |
| ·多锥图W_(l,m)=C_m+(?)与路径交图的交叉数 | 第70-80页 |
| ·基本引理 | 第70-72页 |
| ·轮图W_m与路径交图的交叉数 | 第72-75页 |
| ·锥图W_(2,m)与路径交图的交叉数 | 第75-79页 |
| ·多锥图与路径交图的交叉数上界 | 第79-80页 |
| ·小结与猜想 | 第80-82页 |
| 6 两类三正则图的交叉数 | 第82-99页 |
| ·Knodel图J_(3,n)的交叉数 | 第82-93页 |
| ·Flower Snark及其相关图的交叉数 | 第93-99页 |
| 7 总结与展望 | 第99-102页 |
| 创新点摘要 | 第102-103页 |
| 参考文献 | 第103-112页 |
| 攻读博士学位期间参加的科研项目和发表的学术论文 | 第112-113页 |
| 致谢 | 第113-114页 |
