| 中文摘要 | 第1-7页 |
| Abstract | 第7-10页 |
| CONTENTS | 第10-11页 |
| Chapter 1 Introduction | 第11-19页 |
| ·Backgrounds and notations | 第11-14页 |
| ·Overview of results | 第14-19页 |
| Chapter 2 Bounds for Generalized Connectivity | 第19-51页 |
| ·Sharp bounds of κ3for general graphs | 第19-36页 |
| ·Sharp bounds of κ3for planar graphs | 第36-45页 |
| ·The relationship between κkand κk 1 | 第45-51页 |
| Chapter 3 Complexity for Generalized Connectivity | 第51-67页 |
| ·Problems in P | 第51-60页 |
| ·Problems in NPC | 第60-65页 |
| ·Discussion and open problems | 第65-67页 |
| Chapter 4 Extremal Problems for Generalized Connectivity | 第67-83页 |
| ·The minimal size guaranteeing κ3≥ 2 | 第67-68页 |
| ·The minimal size of a graph with κ3= 2 | 第68-80页 |
| ·Discussion and an open problem | 第80-83页 |
| References | 第83-85页 |
| 致谢 | 第85-86页 |
| 个人简历 | 第86-87页 |
