| 摘要 | 第1-6页 |
| Abstract | 第6-7页 |
| Table of Contents | 第7-9页 |
| 1 Introduction | 第9-21页 |
| ·Matching extension | 第9-14页 |
| ·Extendability of Cayley graph | 第14-16页 |
| ·Threshold for random graphs | 第16-21页 |
| 2 On Classification of Extendability of Cayley Graphs on Dicyclic Groups | 第21-33页 |
| ·2-Extendability and connectivity | 第21-25页 |
| ·3-Extendability of Cayley graphs on dicyclic groups | 第25-33页 |
| 3 Threshold for Matching-Covered Graphs | 第33-43页 |
| ·Preliminary results | 第33-35页 |
| ·Random bipartite matching-covered graphs | 第35-37页 |
| ·Matching-covery of general random graphs | 第37-43页 |
| 4 Threshold for k-Factor-Critical Graph and k-Extendable Bipartite Graph | 第43-53页 |
| ·Extendability of random bipartite graph | 第43-48页 |
| ·The extendability of general random graph | 第48-53页 |
| Bibliography | 第53-57页 |
| 致谢 | 第57-59页 |
| 个人简历 在学期间发表的学术论文与研究成果 | 第59页 |
