中文摘要 | 第1-8页 |
Abstract | 第8-14页 |
Chapter 1 Introduction | 第14-26页 |
·Backgrounds and notations | 第14-23页 |
·Overview of results | 第23-26页 |
Chapter 2 Upper Bounds for (Strong) Rainbow Connection Numbers | 第26-42页 |
·Complementary graphs | 第26-33页 |
·A sharp upper bound for strong rainbow connection number | 第33-41页 |
·Concluding remarks | 第41-42页 |
Chapter 3 Characterizations of Extremal Graphs | 第42-56页 |
·Graphs with large rainbow connection numbers | 第42-47页 |
·Graphs with large strong rainbow connection numbers | 第47-56页 |
Chapter 4 Rainbow Connection Numbers of Line Graphs | 第56-78页 |
·New concepts and basic results | 第56-60页 |
·Line graphs of triangle-free graphs | 第60-68页 |
·Line graphs of graphs containing triangles | 第68-75页 |
·Iterated line graph | 第75-78页 |
Chapter 5 Rainbow Connection Numbers of Graph Operations | 第78-84页 |
·Cartesian product | 第78-79页 |
·Composition (lexicographic product) of graphs | 第79-80页 |
·Other graph operations | 第80-84页 |
Chapter 6 Rainbow k-Connectivity | 第84-98页 |
·Complete graphs | 第84-93页 |
·Regular complete bipartite graphs | 第93-96页 |
·Concluding remarks | 第96-98页 |
Bibliography | 第98-102页 |
致谢 | 第102-103页 |
个人简历 | 第103-104页 |