| Abstract (in Chinese) | 第3-4页 |
| Abstract (in English) | 第4-5页 |
| Chapter 1 Introduction | 第7-17页 |
| 1.1 Basic definitions and notations | 第7-10页 |
| 1.2 The history of Max-Cut problem | 第10-15页 |
| 1.3 Our main results | 第15-17页 |
| Chapter 2 Maximum cuts of H-free graphs | 第17-23页 |
| 2.1 Main result | 第17-18页 |
| 2.2 Structure lemmas | 第18-19页 |
| 2.3 Proof of Theorem 2.1.2 | 第19-23页 |
| Chapter 3 Max-Bisection of oriented graphs | 第23-42页 |
| 3.1 Notations and main results | 第23-24页 |
| 3.2 Basic probability approaches | 第24-26页 |
| 3.3 Proof of Theorem 3.1.2 | 第26-31页 |
| 3.4 Main tools | 第31-35页 |
| 3.5 Proof of Theorem 3.1.3 | 第35-42页 |
| Conclusions and prospects | 第42-43页 |
| 参考文献 | 第43-46页 |
| 致谢 | 第46-47页 |
| 简历学术论文及研究成果 | 第47页 |
