| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 引言 | 第8-9页 |
| 1 基本概念 | 第9-16页 |
| ·图的基本概念 | 第9-11页 |
| ·图支配的基本问题 | 第11-14页 |
| ·图的支配的研究 | 第11-13页 |
| ·图支配的基本概念 | 第13-14页 |
| ·本文的主要工作 | 第14-16页 |
| 2 图支配问题的研究动态 | 第16-20页 |
| ·支配数的计算的复杂性 | 第16页 |
| ·支配集的应用 | 第16-17页 |
| ·Liar支配的基本概念及研究现状 | 第17-18页 |
| ·k-距离双支配的基本概念及研究现状 | 第18-20页 |
| 3 广义Peterson图P(n,1)和P(n,2)的Liar支配 | 第20-38页 |
| ·广义Peterson图P(n,1)的Liar支配数 | 第20-23页 |
| ·广义Peterson图P(n,2)的Liar支配数 | 第23-38页 |
| 4 广义Peterson图P(n,1)和P(n,2)的k-距离双支配 | 第38-54页 |
| ·广义Peterson图P(n,1)的k-距离双支配数 | 第38-39页 |
| ·广义Peterson图P(n,2)的k-距离双支配数 | 第39-54页 |
| 结论 | 第54-55页 |
| 参考文献 | 第55-57页 |
| 攻读硕士学位期间发表学术论文情况 | 第57-58页 |
| 致谢 | 第58-60页 |