| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 1 绪论 | 第7-26页 |
| ·前言 | 第7-8页 |
| ·基本概念 | 第8-12页 |
| ·支配集和支配数 | 第12-16页 |
| ·起源与发展 | 第12-13页 |
| ·支配数的基本概念 | 第13-15页 |
| ·支配数的计算复杂性 | 第15-16页 |
| ·支配集的应用 | 第16页 |
| ·罗马支配的起源与发展 | 第16-23页 |
| ·Petersen图和循环图C(n;{1,k}) | 第23-24页 |
| ·本文的工作 | 第24-26页 |
| 2 广义Petersen图P(n,2)的罗马支配数 | 第26-38页 |
| ·广义Petersen图P(n,2)的罗马支配数上界 | 第26-28页 |
| ·广义Petersen图P(n,2)的罗马支配数下界 | 第28-38页 |
| 3 循环图C(n;{1,4})的罗马支配数 | 第38-43页 |
| ·循环图C(n;{1,4})的罗马支配数上界 | 第38-40页 |
| ·循环图C(n;{1,4})的罗马支配数下界 | 第40-43页 |
| 4 广义Petersen图P(n,k)和循环图C(n;{1,k})的罗马支配数上界 | 第43-48页 |
| ·广义Petersen图P(n,k)的罗马支配数上界 | 第43-45页 |
| ·循环图C(n;{1,k})的罗马支配数上界 | 第45-48页 |
| 5 图的罗马支配数算法 | 第48-51页 |
| 结论 | 第51-52页 |
| 参考文献 | 第52-55页 |
| 攻读硕士学位期间发表学术论文情况 | 第55-56页 |
| 致谢 | 第56-57页 |
