| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 引言 | 第9-10页 |
| 1 极图的相关概念 | 第10-19页 |
| ·本文涉及的图论概念 | 第10-13页 |
| ·图的基本概念 | 第10-11页 |
| ·路 | 第11-12页 |
| ·树 | 第12页 |
| ·常用的图和标记 | 第12-13页 |
| ·常用的图的运算 | 第13页 |
| ·极图问题 | 第13-19页 |
| ·Turán原始极图问题 | 第13-18页 |
| ·一般极图问题 | 第18-19页 |
| 2 不包含多边形的极图问题 | 第19-23页 |
| ·不包含三边形的极图问题 | 第19页 |
| ·不包含四边形的极图问题 | 第19-20页 |
| ·不包含三边形四边形的极图问题 | 第20-21页 |
| ·不包含三边形四边形五边形的极图问题 | 第21页 |
| ·其他相关的极图问题 | 第21-22页 |
| ·本文工作 | 第22-23页 |
| 3 不包含四边形五边形极图的边数的数学证明 | 第23-36页 |
| ·基本定义 | 第23页 |
| ·基本引理 | 第23-24页 |
| ·顶点个数不超过21的不包含四边形五边形极图的边数 | 第24-36页 |
| 4 不包含六边形极图的数学证明 | 第36-44页 |
| 5 不包含六边形的图的构造方法 | 第44-61页 |
| ·相关定义及引理 | 第44-45页 |
| ·母图为M_0的图的构造 | 第45-48页 |
| ·母图为M_i(1≤i≤3)的图的构造 | 第48-57页 |
| ·母图为M_1的图的构造 | 第49-50页 |
| ·母图为M_2的图的构造 | 第50-53页 |
| ·母图为M_3的图的构造 | 第53-57页 |
| ·结果讨论 | 第57-58页 |
| ·不包含六边形的极图的计算机构造 | 第58-61页 |
| ·相关定义 | 第59页 |
| ·构造临界图的步骤 | 第59-60页 |
| ·构造临界图的结果 | 第60-61页 |
| 结论 | 第61-64页 |
| 参考文献 | 第64-66页 |
| 附录A EX(n;{C_6})中的图(5≤n≤28) | 第66-73页 |
| 攻读硕士学位期间发表学术论文情况 | 第73-74页 |
| 致谢 | 第74-75页 |