冒泡排序图B_n和广义Petersen图P（10,3）的交叉数

摘要	第1-5页
Abstract	第5-8页
引言	第8-9页
1 基础概念与研究现状	第9-15页
·基础概念	第9-11页
·图的基本概念	第9-10页
·交叉数相关的基本概念	第10-11页
·交叉数问题的研究现状	第11-14页
·计算交叉数的算法	第11-12页
·几类经典图的交叉数	第12-13页
·网络拓扑结构的交叉数研究	第13-14页
·广义Petersen图的交叉数研究	第14页
·本文主要工作	第14-15页
2 冒泡排序图B_n的交叉数	第15-39页
·冒泡排序图B_n的定义	第15页
·Mesh的定义与性质	第15-25页
·Mesh的定义	第15-16页
·Mesh的性质	第16-25页
·冒泡排序图B_n的画法	第25-32页
·较小阶B_n的画法	第25-26页
·较大阶B_n的递归画法	第26-32页
·冒泡排序图B_n的交叉数上界	第32-39页
3 广义Petersen图P(10,3)的交叉数	第39-49页
·P(10,3)的子图的性质	第39-42页
·P(10,3)的交叉数	第42-49页
结论	第49-50页
参考文献	第50-53页
攻读硕士学位期间发表学术论文情况	第53-54页
致谢	第54-55页