Flower Snark和K_m-e□P_n的交叉数

摘要	第1-5页
Abstract	第5-8页
1 绪论	第8-19页
·图的交叉数的研究意义	第8-10页
·图及交叉数的基本概念	第10-13页
·图的交叉数的研究进展	第13-17页
·完全图	第13-14页
·完全二分图	第14页
·完全三分图	第14-15页
·交图	第15-17页
·本文的主要工作	第17-19页
2 计算图的交叉数——算法CCN	第19-24页
·画法的计算机表示方法	第20-21页
·计算图的交叉数的相关算法	第21-23页
·用算法CCN计算给定图的交叉数	第23-24页
3 Flower Snark的交叉数	第24-38页
·Flower Snark图	第24-25页
·F_n的交叉数	第25-30页
·图F_n的交叉数的上界	第25-26页
·图F_n的交叉数的下界	第26-30页
·F_n~*的交叉数	第30-38页
·图F_n~*的交叉数的上界	第30-32页
·图F_n~*的交叉数的下界	第32-38页
4 路径与图K_m-e交图的交叉数	第38-55页
·cr(K_m-e□P_n)的上界	第38-45页
·cr(K_m-e□P_n)的下界	第45-47页
·cr(K_6-e□P_n)=12n	第47-55页
结论	第55-56页
参考文献	第56-59页
攻读硕士学位期间发表学术论文情况	第59-60页
致谢	第60-62页