| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 1 绪论 | 第10-18页 |
| ·基本概念 | 第10-12页 |
| ·支配集与支配数 | 第12-15页 |
| ·支配问题的起源与发展 | 第12-14页 |
| ·支配数的基本概念 | 第14-15页 |
| ·支配数的计算复杂性 | 第15页 |
| ·支配集的应用 | 第15页 |
| ·Packing集与Packing数 | 第15-16页 |
| ·罗马支配集与罗马支配数 | 第16页 |
| ·符号边支配数 | 第16页 |
| ·本文主要工作 | 第16-18页 |
| 2 广义Petersen图、循环图的支配数 | 第18-49页 |
| ·广义Petersen图P(n,k)的支配数 | 第18-33页 |
| ·广义Petersen图P(n,2)的支配数 | 第18-27页 |
| ·广义Petersen图P(n,3)的支配数 | 第27-33页 |
| ·广义Petersen图P(n,2k+1)(k≥2)的支配数的上界 | 第33页 |
| ·循环图C(n;{1,k})(k≥2)的支配数 | 第33-47页 |
| ·小结 | 第47-49页 |
| 3 广义Petersen图、循环图的Packing数 | 第49-76页 |
| ·广义Petersen图P(n,k)(k=1,2,3)的Packing数 | 第49-63页 |
| ·广义Petersen图P(n,1)的Packing数 | 第49-51页 |
| ·广义Petersen图P(n,3)(n≥7)的Packing数 | 第51-57页 |
| ·广义Petersen图P(n,2)(n≥5)的Packing数 | 第57-63页 |
| ·循环图C(n:{1,k})的Packing数 | 第63-74页 |
| ·小结 | 第74-76页 |
| 4 罗马支配数 | 第76-91页 |
| ·基本性质 | 第77-78页 |
| ·循环图C(n;{1,k})的罗马支配数 | 第78-82页 |
| ·广义Petersen图P(n,k)(k为奇数)的罗马支配数 | 第82-89页 |
| ·笛卡儿乘积图C_(5m)□C_(5n)的罗马支配数 | 第89页 |
| ·小结 | 第89-91页 |
| 5 符号边支配 | 第91-94页 |
| ·一类k-连通图的符号边支配数 | 第91-93页 |
| ·小结 | 第93-94页 |
| 总结与展望 | 第94-96页 |
| 参考文献 | 第96-105页 |
| 创新点摘要 | 第105-106页 |
| 攻读博士学位期间参加的科研项目和完成的学术论文 | 第106-108页 |
| 致谢 | 第108-110页 |
