| 摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 第一章 绪论 | 第7-9页 |
| 1-1 图论的由来与发展 | 第7页 |
| 1-2 论文的相关背景与结构 | 第7-9页 |
| 第二章 图的基本概念和预备知识 | 第9-12页 |
| 2-1 基本定义 | 第9-10页 |
| 2-2 基本定理 | 第10-12页 |
| 第三章 格图和环面蜂巢图的角色分配问题 | 第12-17页 |
| 3-1 引言 | 第12页 |
| 3-2 格图的3-角色分配 | 第12-14页 |
| 3-3 环面蜂巢图的角色分配问题 | 第14-17页 |
| 第四章 G_n~(d,s)图的(n-1)-角色分配问题 | 第17-22页 |
| 3-1 引言 | 第17页 |
| 4-2 k-角色可分配程度为O的G_(k+1)~(d,s)图 | 第17-20页 |
| 4-3 α_k(G)当k≥3时的下确界 | 第20页 |
| 4-4 (n-1)-角色可分配的G_n~(d,s)图 | 第20-22页 |
| 第五章 域近角色分配的进一步研究 | 第22-30页 |
| 5-1 引言 | 第22页 |
| 5-2 几乎所有的图都是7-域近可角色分配的 | 第22-26页 |
| 5-3 判别图是N-域近角色可分配的方法 | 第26-30页 |
| 第六章 总结与讨论 | 第30-31页 |
| 参考文献 | 第31-33页 |
| 致谢 | 第33页 |