| 中文摘要 | 第1-7页 |
| Abstract | 第7-12页 |
| Chapter 1 Introduction | 第12-22页 |
| ·Background | 第13-17页 |
| ·Main results of this thesis | 第17-22页 |
| Chapter 2 Rainbow connection number and minimum degree sum | 第22-34页 |
| ·Rainbow edge-connection number and minimum degree sum | 第22-25页 |
| ·Rainbow vertex-connection number and minimum degree sum | 第25-31页 |
| ·Concluding remarks | 第31-34页 |
| Chapter 3 Rainbow connection number, bridges and radius | 第34-42页 |
| ·Some definitions | 第34-35页 |
| ·Rainbow connection number, bridges and radius | 第35-40页 |
| ·Concluding remarks | 第40-42页 |
| Chapter 4 Rainbow-color a graph with rainbow number 2 in polyno-mial time | 第42-55页 |
| ·Rainbow-color a bridgeless graph with diameter 2 | 第42-50页 |
| ·Rainbow-color a graph with rainbow number 2 in polynomial time | 第50-53页 |
| ·Concluding remarks | 第53-55页 |
| Chapter 5 Rainbow connection number of dense graphs | 第55-60页 |
| ·Rainbow connection number of dense graphs | 第55-58页 |
| ·Concluding remarks | 第58-60页 |
| Chapter 6 Rainbow connection number and independence number | 第60-76页 |
| ·Rainbow connection number and independence number | 第60-72页 |
| ·Concluding remarks | 第72-76页 |
| References | 第76-79页 |
| 致谢 | 第79-80页 |
| 个人简历 | 第80页 |
