中文摘要 | 第1-7页 |
Abstract | 第7-9页 |
CONTENTS | 第9-10页 |
Chapter 1 Introduction | 第10-16页 |
·Background | 第10-11页 |
·Main results and oranization | 第11-16页 |
Chapter 2 Rainbow connection number and radius | 第16-28页 |
·Optimal ear decomposition | 第16-19页 |
·Upper bound for rainbow connection number on radius | 第19-23页 |
·An application of optimal ear decomposition | 第23-28页 |
Chapter 3 Rainbow connection number of graphs with diameter 2 | 第28-36页 |
·Graphs with radius 1 | 第28-29页 |
·Bridgeless graphs with diameter 2 | 第29-36页 |
Chapter 4 Rainbow connection number of bridgeless graphs with di-ameter 3 | 第36-44页 |
·Vertex set partition and edge-coloring | 第36-41页 |
·A 9-rainbow-coloring of bridgeless with diameter 3 | 第41-44页 |
Chapter 5 Rainbow connection number of Cayley graphs | 第44-56页 |
·Cayley graphs on Abelian groups | 第45-49页 |
·Recursive circulants | 第49-56页 |
Chapter 6 Minimally d-rainbow connected graphs | 第56-62页 |
·Minimally 2-rainbow connected graphs | 第56-59页 |
·Minimally d-rainbow connected graphs for d≥3 | 第59-62页 |
Chapter 7 Discussion and open problem | 第62-64页 |
References | 第64-68页 |
致谢 | 第68-70页 |
个人简历 | 第70页 |