| Contents | 第1-4页 |
| Chinese Abstract | 第4-8页 |
| English Abstract | 第8-13页 |
| 1 Introduction | 第13-21页 |
| ·Introduction and problem formulation | 第13-16页 |
| ·Basic terminology | 第16-17页 |
| ·Survey of known results | 第17-19页 |
| ·Main results of the thesis | 第19-21页 |
| 2 Induced Matching Partition Number | 第21-37页 |
| ·NP-completeness proofs | 第21-24页 |
| ·The induced matching 2-partition problem for graphs of diameter 2 | 第24-27页 |
| ·Special graphs | 第27-37页 |
| 3 Vertex Arboricity | 第37-48页 |
| ·Planar graphs of diameter 2 | 第37-45页 |
| ·NP-completeness proofs | 第45-48页 |
| 4 Near-bipartition | 第48-60页 |
| ·Simple characterizations for some special near-bipartite graphs | 第48-52页 |
| ·NP-completeness proofs | 第52-60页 |
| 5 Adjacent Strong Edge Chromatic Number | 第60-68页 |
| ·Upper bounds | 第60-64页 |
| ·Special graphs | 第64-68页 |
| Reference | 第68-71页 |
| Acknowledgements | 第71-72页 |
| Publications | 第72页 |
