第一章 概述 | 第1-10页 |
1.1 基本概念 | 第6-8页 |
1.1.1 图 | 第6页 |
1.1.2 块 | 第6-7页 |
1.1.3 连通性 | 第7页 |
1.1.4 可平面性 | 第7页 |
1.1.5 交叉数 | 第7-8页 |
1.2 理论意义及其在实际中的应用 | 第8页 |
1.3 本文工作 | 第8-10页 |
第二章 交叉数的研究现状 | 第10-16页 |
2.1 完全图 | 第10-12页 |
2.2 完全二分图 | 第12-13页 |
2.3 交图 | 第13-14页 |
2.4 广义Petersen图 | 第14-16页 |
第三章 交叉数问题的研究方法 | 第16-25页 |
第四章 正则图的交叉数 | 第25-32页 |
4.1 n≤16的三正则图和n≤12的四正则图的最大交叉数 | 第25-28页 |
4.2 四正则图的平均交叉数 | 第28-32页 |
4.2.1 n≤12的所有四正则图的交叉数 | 第28-29页 |
4.2.2 n≤16的随机四正则图的交叉数 | 第29-32页 |
第五章 总结 | 第32-33页 |
致谢 | 第33-34页 |
参考文献 | 第34-35页 |