摘要 | 第1-5页 |
ABSTRACT | 第5-9页 |
1. 绪论 | 第9-33页 |
·交叉数问题的起源 | 第9-11页 |
·基本概念 | 第11-17页 |
·交叉数问题研究现状 | 第17-32页 |
·本文结构 | 第32-33页 |
2. 拉链积 | 第33-39页 |
·引言 | 第33-34页 |
·拉链积性质及其证明 | 第34-36页 |
·拉链积性质在积图中的应用 | 第36-39页 |
3. K_m×P_n的交叉数 | 第39-47页 |
·K_m\e的交叉数下界 | 第39-43页 |
·K_m\e的交叉数 | 第43-45页 |
·K_m×P_n的交叉数 | 第45-47页 |
4. K_m\e×P_n的交叉数 | 第47-51页 |
·K_m-2K_2的交叉数下界 | 第47-49页 |
·K_m-2K_2的交叉数 | 第49-50页 |
·K_m\e×P_n的交叉数 | 第50-51页 |
5. K_(3,3)、K_(2,2,2)与星的积图交叉数 | 第51-63页 |
·相关引理 | 第51-52页 |
·K_(3,3)×S_n的交叉数 | 第52-58页 |
·K_(2,2,2)×S_n的交叉数 | 第58-63页 |
6. K_(2,3)\e与路、圈的联图交叉数 | 第63-75页 |
·相关引理 | 第63-65页 |
·K_(2,3)\e+nK_1的交叉数 | 第65-69页 |
·K_(2,3)\e+P_n的交叉数 | 第69-71页 |
·K_(2,3)\e+C_n的交叉数 | 第71-72页 |
·小结与猜想 | 第72-75页 |
7. K_(3,3)-2K_2与路、圈的联图交叉数 | 第75-91页 |
·(K_(3,3)-2K_2)+nK_1的交叉数 | 第75-80页 |
·(K_(3,3)-2K_2)×S_n的交叉数 | 第80-81页 |
·(K_(3,3)-2K_2)+P_n的交叉数 | 第81-84页 |
·(K_(3,3)-2K_2)+C_n的交叉数 | 第84-89页 |
·小结与猜想 | 第89-91页 |
8. 两个交叉数递推不等式 | 第91-99页 |
·K_(m,n)\e的交叉数递推不等式 | 第91-92页 |
·K_(4,n)\e的交叉数 | 第92-95页 |
·G+nK_1的交叉数递推不等式 | 第95-96页 |
·K_(1,3,n)的交叉数 | 第96-99页 |
9. 总结与展望 | 第99-103页 |
·工作总结 | 第99-100页 |
·工作展望 | 第100-103页 |
参考文献 | 第103-119页 |
附录一 攻读博士学位期间发表学术论文情况 | 第119-121页 |
附录二 致谢 | 第121-123页 |