| 1 引言 | 第1-15页 |
| 1．1 基本概念 | 第7-10页 |
| 1．2 交叉数问题的研究现状 | 第10-14页 |
| 1．2．1 完全图K_n | 第10页 |
| 1．2．2 完全二分图K_（m,n） | 第10-11页 |
| 1．2．3 完全三分图K_（1,m,n） | 第11-12页 |
| 1．2．4 交图C_m×C_n | 第12页 |
| 1．2．5 广义Petersen图P（n，k） | 第12-13页 |
| 1．2．6 N方图Q_n | 第13页 |
| 1．2．7 正则图 | 第13-14页 |
| 1．3 本文研究结果 | 第14-15页 |
| 2 CCN算法描述与实例分析 | 第15-22页 |
| 2．1 CCN算法设计思想 | 第15-16页 |
| 2．2 CCN算法描述 | 第16-17页 |
| 2．3 CCN算法的实例分析 | 第17-22页 |
| 3 三正则图的交叉数与围长 | 第22-28页 |
| 3．1 n≤18的所有连通的三正则图的交叉数 | 第22-24页 |
| 3．2 20≤n≤30随机三正则图的交叉数 | 第24-25页 |
| 3．3 n≤30的所有具有最大围长的三正则图的平均交叉数 | 第25-27页 |
| 3．4 结果与分析 | 第27-28页 |
| 4 与三正则图相关的图的交叉数问题 | 第28-42页 |
| 4．1 广义Petersen图 | 第28-30页 |
| 4．1．1 广义Petersen图的特点 | 第28页 |
| 4．1．2 n≤15的三正则广义Petersen图的交叉数与围长 | 第28-30页 |
| 4．1．3 结果与分析 | 第30页 |
| 4．2 循环图C_n（1，k） | 第30-42页 |
| 4．2．1 循环图C_n（1，k）的特点 | 第30-31页 |
| 4．2．2 循环图C_n（1，k）的同构定理 | 第31-32页 |
| 4．2．3 循环图C_n（1，k）的交叉数 | 第32-35页 |
| 4．2．4 循环图C_n（1，k）的一些特殊图的交叉数 | 第35-36页 |
| 4．2．5 循环图C_n（1，k）与广义Petersen图的交叉数关系 | 第36-42页 |
| 5 小结 | 第42-43页 |
| 参考文献 | 第43-44页 |
| 致谢 | 第44页 |
