| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 1 绪论 | 第9-21页 |
| ·基本概念 | 第9-12页 |
| ·研究现状 | 第12-20页 |
| ·支配问题的研究现状 | 第12-17页 |
| ·全支配临界图的研究现状 | 第17-19页 |
| ·广播标号的研究现状 | 第19-20页 |
| ·本文主要工作 | 第20-21页 |
| 2 广义Petersen图的支配数 | 第21-34页 |
| ·广义Petersen图P(ck,k)的支配数的上界 | 第21-24页 |
| ·广义Petersen图P(5k,k)的支配数 | 第24-28页 |
| ·广义Petersen图P(6k,k)的支配数 | 第28-32页 |
| ·小结 | 第32-34页 |
| 3 广义Petersen图的罗马支配数 | 第34-42页 |
| ·广义Petersen图P(n,2)的罗马支配数的上界 | 第34-35页 |
| ·广义Petersen图P(n,2)的罗马支配数的下界 | 第35-41页 |
| ·小结 | 第41-42页 |
| 4 广义Petersen图的Liar支配数 | 第42-56页 |
| ·广义Petersen图P(n,1)的Liar支配数 | 第42-44页 |
| ·广义Petersen图P(n,2)的Liar支配数 | 第44-55页 |
| ·小结 | 第55-56页 |
| 5 广义Petersen图和循环图的距离对支配数 | 第56-86页 |
| ·广义Petersen图P(n,k)的距离对支配数 | 第56-67页 |
| ·广义Petersen图P(n,1)的距离对支配数 | 第56页 |
| ·广义Petersen图P(n,2)的距离对支配数 | 第56-67页 |
| ·循环图C(n;{1,k})的距离对支配数 | 第67-84页 |
| ·循环图C(n;{1,2})的距离对支配数 | 第67-68页 |
| ·循环图C(n;{1,3})的距离对支配数 | 第68-70页 |
| ·循环图C(n;{1,4})的距离对支配数 | 第70-84页 |
| ·小结 | 第84-86页 |
| 6 全支配临界图 | 第86-95页 |
| ·顶点数为Δ(G)+3且奇数Δ(G)≥9的3-γ_t-临界图 | 第86-89页 |
| ·顶点数为Δ(G)+3且Δ(G)=7的3-γ_t-临界图 | 第89-94页 |
| ·小结 | 第94-95页 |
| 7 图的广播标号 | 第95-104页 |
| ·P_2□P_n的广播数上界 | 第95-97页 |
| ·P_2□P_n的广播数下界 | 第97-102页 |
| ·小结 | 第102-104页 |
| 结论 | 第104-107页 |
| 参考文献 | 第107-115页 |
| 创新点摘要 | 第115-116页 |
| 攻读博士学位期间发表学术论文情况 | 第116-117页 |
| 致谢 | 第117-118页 |
| 作者简介 | 第118-119页 |
