| 摘要 | 第6-8页 |
| Abstract | 第8-9页 |
| 第一章 绪论 | 第12-18页 |
| 1.1 基本概念 | 第12-15页 |
| 1.2 主要工作 | 第15-18页 |
| 第二章 消圈数 | 第18-26页 |
| 2.1 引言 | 第18-19页 |
| 2.2 研究背景和发展现状 | 第19-26页 |
| 2.2.1 平面图 | 第19-21页 |
| 2.2.2 立方图 | 第21-22页 |
| 2.2.3 超立方图 | 第22-23页 |
| 2.2.4 笛卡尔乘积图 | 第23-26页 |
| 第三章 图的消圈数与独立数、覆盖数 | 第26-34页 |
| 3.1 引言 | 第26页 |
| 3.2 一般图的消圈数公式 | 第26-30页 |
| 3.3 应用 | 第30-34页 |
| 第四章 正则图的消圈数与顶点划分、点荫度及染色 | 第34-56页 |
| 4.1 正则图的消圈数公式 | 第34-39页 |
| 4.2 3-正则图的消圈数 | 第39-51页 |
| 4.2.1 3-正则图的消圈数与顶点划分 | 第46-48页 |
| 4.2.2 3-正则图的点荫度 | 第48页 |
| 4.2.3 3-正则图的顶点划分与染色 | 第48-51页 |
| 4.3 4-正则图的消圈集的刻画 | 第51-56页 |
| 第五章 Halin图的消圈数 | 第56-62页 |
| 5.1 引言 | 第56页 |
| 5.2 近k-正则Halin图的消圈数 | 第56-59页 |
| 5.3 含毛毛虫结构的近4-正则Halin图的消圈数 | 第59-62页 |
| 第六章 一类平面三角剖分图的消圈数 | 第62-70页 |
| 6.1 引言 | 第62页 |
| 6.2 平面三角剖分图G_(nK_4)的消圈数 | 第62-70页 |
| 第七章 两类笛卡尔乘积图的最短圈 | 第70-76页 |
| 7.1 引言 | 第70-71页 |
| 7.2 定理7.1的证明 | 第71-73页 |
| 7.3 定理7.2的证明 | 第73-76页 |
| 第八章 总结与展望 | 第76-78页 |
| 参考文献 | 第78-90页 |
| 发表文章目录 | 第90-91页 |
| 致谢 | 第91页 |