| 摘要 | 第1-7页 |
| Abstract | 第7-12页 |
| 1 Introduction | 第12-26页 |
| ·Background and Notation | 第12-17页 |
| ·Overview of Results | 第17-25页 |
| ·Organization of the Dissertation | 第25-26页 |
| 2 Rainbow Connection for Planar Graphs | 第26-40页 |
| ·Preliminaries | 第27-29页 |
| ·Rainbow Connection for Planar Graphs | 第29-35页 |
| ·Rainbow Connection for Planar Bipartite Graphs | 第35-38页 |
| ·Concluding and Open Problems | 第38-40页 |
| 3 Outerplanar Graphs with Small Diameter | 第40-50页 |
| ·Preliminaries | 第40-41页 |
| ·Outerplanar Graphs with Diameter 2 | 第41-44页 |
| ·Outerplanar Graphs with Diameter 3 | 第44-50页 |
| 4 Rainbow Vertex-connection for Line Graphs | 第50-58页 |
| ·Preliminaries | 第50-51页 |
| ·Previous and Related Work | 第51-53页 |
| ·Rainbow Vertex-connection for Line Graphs | 第53-58页 |
| Biblography | 第58-64页 |
| 致谢 | 第64-66页 |
| 个人简介 | 第66页 |
