| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 1 绪论 | 第9-21页 |
| ·前言 | 第9页 |
| ·基本概念 | 第9-12页 |
| ·支配集和支配数 | 第12-14页 |
| ·起源与发展 | 第12-13页 |
| ·支配数的基本概念 | 第13-14页 |
| ·支配数的计算复杂性 | 第14页 |
| ·支配集的应用 | 第14页 |
| ·连通支配的发展 | 第14-18页 |
| ·Petersen图和循环图C(n;{1,k}) | 第18-20页 |
| ·本文工作 | 第20-21页 |
| 2 广义Petersen图P(n,k)的连通支配数及树支配数的性质 | 第21-45页 |
| ·r_c(P(n,k))和r_(tr)(P(n,k))之间的关系 | 第21-23页 |
| ·Y_(tr)(P(n,k))和Y_c(P(n,k)) | 第23-45页 |
| ·Y_(tr)(P(n,1))和Y_c(P(n,1)) | 第23-24页 |
| ·Y_(tr)(P(n,2))和Y_c(P(n,2)) | 第24-36页 |
| ·Y_(tr)(P(n,4))和Y_c(P(n,4)) | 第36-38页 |
| ·Y_(tr)(P(n,6))和Y_c(P(n,6)) | 第38-42页 |
| ·Y_(tr)(P(n,8))和Y_c(P(n,8)) | 第42-45页 |
| 3 循环图C(n;{1,k))的连通支配数及树支配数的性质 | 第45-55页 |
| ·Y_c(C(n;{1,k}))和Y_(tr)(C(n;{1,k}))的边界 | 第45-48页 |
| ·Y_(tr)(C(n;{1,2}))的精确值 | 第48-50页 |
| ·Y_(tr)(C(n;{1,3}))的精确值 | 第50-52页 |
| ·Y_(tr)(C(n;{1,k}))(k mod 3≡0,k>4)的边界 | 第52-55页 |
| 结论 | 第55-57页 |
| 参考文献 | 第57-60页 |
| 攻读硕士学位期间发表学术论文情况 | 第60-61页 |
| 致谢 | 第61-62页 |
