| 1 绪论 | 第1-23页 |
| 1．1 图的交叉数 | 第10-16页 |
| 1．2 图的路径层矩阵 | 第16-19页 |
| 1．3 极图 | 第19-21页 |
| 1．4 本文工作 | 第21-23页 |
| 2 图的交叉数 | 第23-60页 |
| 2．1 基本引理 | 第23页 |
| 2．2 计算图的交叉数的算法 | 第23-31页 |
| 2．2．1 Rotational Embedding Scheme | 第24-25页 |
| 2．2．2 图的平面性判定 | 第25页 |
| 2．2．3 计算图的交叉数 | 第25-31页 |
| 2．3 一些广义Petersen图的交叉数的上界 | 第31-34页 |
| 2．4 图的交叉数的分组计数函数 | 第34页 |
| 2．5 循环图的交叉数 | 第34-58页 |
| 2．5．1 循环图C(n；{1，(?)n／2(?)-1))的交叉数 | 第36-44页 |
| 2．5．2 循环图C(mk；{1，k})的交叉数 | 第44-49页 |
| 2．5．3 循环图C(n；{1，3})的交叉数 | 第49-58页 |
| 2．6 小结 | 第58-60页 |
| 3 没有割点的具有相同路径层矩阵的4-正则图 | 第60-74页 |
| 3．1 基本图 | 第60-64页 |
| 3．2 r-正则基本图的构造 | 第64-70页 |
| 3．3 f(4)≤18，f2≤18 | 第70-72页 |
| 3．4 小结 | 第72-74页 |
| 4 不含3，4，5边形的极图 | 第74-97页 |
| 4．1 基本引理 | 第74-77页 |
| 4．2 ex(n；{C_3，C_4，C_5})，n≤42 | 第77-89页 |
| 4．3 不包含3，4，5边形的极图 | 第89-96页 |
| 4．4 小结 | 第96-97页 |
| 5 总结与展望 | 第97-99页 |
| 创新点摘要 | 第99-100页 |
| 参考文献 | 第100-105页 |
| 攻读博士学位期间参加的科研项目和发表的学术论文 | 第105-106页 |
| 致谢 | 第106-107页 |
