| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 第一节 绪论 | 第8-11页 |
| ·研究背景及研究意义 | 第8页 |
| ·关于线图的哈密尔顿性及图的可折性问题的国内外研究现状 | 第8-10页 |
| ·本文主要解决的问题 | 第10-11页 |
| 第二节 预备知识及符号 | 第11-15页 |
| ·基本符号与定义 | 第11-13页 |
| ·引理 | 第13-15页 |
| 第三节 在边度限制下图的边数的下界 | 第15-20页 |
| ·引理1.16的证明 | 第15-19页 |
| ·相关推论 | 第19-20页 |
| 第四节 可折图相关的探究 | 第20-22页 |
| ·定理1.17的证明 | 第20-21页 |
| ·相关推论 | 第21-22页 |
| 第五节 线图哈密尔顿性的探究 | 第22-24页 |
| ·定理1.18的证明 | 第22页 |
| ·相关推论 | 第22-24页 |
| 第六节 归纳展望 | 第24-25页 |
| 参考文献 | 第25-27页 |
| 致谢 | 第27-28页 |