路径与完全图，完全二分图的交图的交叉数

摘要	第1-4页
Abstract	第4-7页
1 绪论	第7-21页
·交叉数的应用	第7-9页
·交叉数基本概念	第9-13页
·交叉数问题的研究进展	第13-19页
·完全图的交叉数	第13-14页
·完全二分图的交叉数	第14页
·完全三部图的交叉数	第14-15页
·交图的交叉数	第15-16页
·广义 Petersen图的交叉数	第16-17页
·循环图的交又数	第17-18页
l.3.7 N方图Q_n的交叉数	第18-19页
·图的交叉数相关研究	第19-20页
·图的交叉数复杂度及其计算	第19页
·图的直线段交叉数	第19页
·交叉数与VLSI版图面积	第19-20页
·本文的主要工作	第20-21页
2 利用算法计算图的交叉数	第21-29页
·利用旋转系统表示图的画法	第22-23页
·图的平面性的判定	第23-24页
·图的平面性判定算法	第24页
·算法 CCN	第24-25页
·利用算法 CCN得到的计算结果	第25-28页
·两类图的好的画法	第28-29页
3 路径与完全图的交图的交叉数	第29-42页
·路径与完全图的交图的交叉数上界	第29-34页
·路径与完全图的交图的交叉数下界	第34-37页
·K_6×P_n的交叉数	第37-41页
·路径与完全图的交图的交叉数的猜想	第41-42页
4 路径与完全二分图的交图的交叉数	第42-52页
·路径与完全二分图的交图的交叉数上界	第42-46页
·K_2,n×P_l君的交叉数	第46-50页
·路径与完全二分图的交图的交叉数的猜想	第50-52页
结论	第52-53页
参考文献	第53-56页
致谢	第56-57页
大连理工大学学位论文版权使用授权书	第57页