| Abstract | 第3-5页 |
| 摘要 | 第6-10页 |
| Chapter 1 Preliminaries | 第10-22页 |
| 1.1 Definitions and notations | 第10-13页 |
| 1.2 Partitions of graphs | 第13-18页 |
| 1.3 Our main results | 第18-22页 |
| Chapter 2 Balanced bipartitions of triangle-free graphs | 第22-35页 |
| 2.1 Introduction | 第22-24页 |
| 2.2 Minimum balanced bipartition of triangle-free graphs | 第24-25页 |
| 2.3 Minimum balanced bipartition of 2-connected graphs | 第25-28页 |
| 2.4 Minimum balanced bipartition of triangle-free planar graphs | 第28-32页 |
| 2.5 Maximum balanced bipartition of triangle-free graphs | 第32-33页 |
| 2.6 Concluding remarks | 第33-35页 |
| Chapter 3 A lower bound on judicious balanced bipartition problem of graphs | 第35-47页 |
| 3.1 Introduction | 第35-37页 |
| 3.2 Regular graphs | 第37-39页 |
| 3.3 General graphs | 第39-47页 |
| Chapter 4 Maximum balanced 3-partitions of graphs | 第47-63页 |
| 4.1 Introduction | 第47-48页 |
| 4.2 Maximum balanced 3-partitions cut of graphs | 第48-53页 |
| 4.3 Maximum balanced judicious 3-partitions of graphs | 第53-63页 |
| Chapter 5 Minimum balanced k-partitions of graphs | 第63-78页 |
| 5.1 Introduction | 第63-64页 |
| 5.2 Minimum balanced 3-partions of graphs | 第64-70页 |
| 5.3 Minimum balanced 4-partitions of graphs | 第70-78页 |
| Chapter 6 Conclusions and Future Researches | 第78-80页 |
| Bibliography | 第80-85页 |
| Publications and Finished Papers | 第85-86页 |
| Acknowledgements | 第86页 |
