| 摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 第一章 绪论 | 第7-9页 |
| 1-1 图论的发展 | 第7-8页 |
| 1-2 引言 | 第8-9页 |
| 第二章 图论的基本知识 | 第9-12页 |
| 第三章 图的角色分配 | 第12-25页 |
| 3-1 角色分配的基本概念和一些结论 | 第12-14页 |
| 3-2 对无差图原始角色分配的研究结果 | 第14-15页 |
| 3-3 简单环的角色分配 | 第15-18页 |
| 3-4 广义星形树的角色分配 | 第18-22页 |
| 3-5 花形图的角色分配 | 第22-25页 |
| 第四章 图的域角色分配和域近角色分配 | 第25-33页 |
| 4-1 域角色分配和域近角色分配的一些基本概念 | 第25页 |
| 4-2 域近角色分配的一些研究结果 | 第25-30页 |
| 4-3 特殊图类的域近角色分配 | 第30-33页 |
| 第五章 主要结论 | 第33-34页 |
| 参考文献 | 第34-36页 |
| 致谢 | 第36页 |