| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 引言 | 第7-8页 |
| 1 基本概念 | 第8-15页 |
| 2 关于图的支配数及其扩展问题的进展 | 第15-20页 |
| ·图的支配数及其相关理论 | 第15-19页 |
| ·图的支配数的介绍 | 第15页 |
| ·支配数国内外研究现状 | 第15-19页 |
| ·本文的工作 | 第19-20页 |
| 3 广义Petersen图P(n,2)的支配数 | 第20-42页 |
| ·广义Petersen图P(n,2)支配数的上界 | 第20-21页 |
| ·广义Petersen图P(n,2)支配数的下界证明 | 第21-42页 |
| 4 循环图C(n;{1,4})的支配数 | 第42-63页 |
| ·循环图C(n;{1,4})支配数的上界 | 第42-43页 |
| ·循环图C(n;{1,4})支配数的下界证明 | 第43-63页 |
| 5 图的支配数算法 | 第63-65页 |
| 结论 | 第65-66页 |
| 参考文献 | 第66-68页 |
| 攻读硕士学位期间发表学术论文情况 | 第68-69页 |
| 致谢 | 第69-70页 |