| 中文摘要 | 第8-9页 |
| Abstract | 第9页 |
| 第一章 引言 | 第10-16页 |
| 1.1 基本概念及相关知识 | 第10-12页 |
| 1.2 国内外研究现状 | 第12-13页 |
| 1.3 本文工作 | 第13-16页 |
| 第二章 广义Petersen图和循环图的最小点覆盖算法 | 第16-24页 |
| 2.1 算法描述 | 第16页 |
| 2.2 循环图的最小点覆盖集的计算 | 第16-18页 |
| 2.3 广义Petersen图的最小点覆盖集的计算 | 第18-23页 |
| 2.4 本章小结 | 第23-24页 |
| 第三章 循环图C(n,k)的最小点覆盖集 | 第24-34页 |
| 3.1 C(n,2)的点覆盖数 | 第24-26页 |
| 3.2 C(n,3)的点覆盖数 | 第26-28页 |
| 3.3 C(n,4)的点覆盖数 | 第28-32页 |
| 3.4 本章小结 | 第32-34页 |
| 第四章 广义Petersen图P(n,k)的最小点覆盖集 | 第34-42页 |
| 4.1 P(n,2)的点覆盖数 | 第34-38页 |
| 4.2 P(n,3)的点覆盖数 | 第38-40页 |
| 4.3 本章小结 | 第40-42页 |
| 第五章 计算图的最小点覆盖问题实验平台 | 第42-54页 |
| 5.1 算法介绍 | 第42-43页 |
| 5.2 任意图最小点覆盖集近似算法 | 第43-45页 |
| 5.2.1 算法描述 | 第43-44页 |
| 5.2.2 算法实验 | 第44-45页 |
| 5.3 计算图的最小点覆盖问题实验平台 | 第45-52页 |
| 5.3.1 系统概述 | 第45页 |
| 5.3.2 系统功能介绍 | 第45-46页 |
| 5.3.3 系统运行界面 | 第46-52页 |
| 5.4 本章小结 | 第52-54页 |
| 结论与展望 | 第54-56页 |
| 参考文献 | 第56-60页 |
| 攻读学位期间取得的研究成果 | 第60-62页 |
| 致谢 | 第62-64页 |
| 个人简况及联系方式 | 第64-66页 |
| 承诺书 | 第66-68页 |
