英文摘要 | 第1-19页 |
1 Introduction and Notations | 第19-29页 |
1.1 Introduction to Matching Theory | 第20-23页 |
1.2 Concepts and Terminology | 第23-26页 |
1.3 Some Results on Maximum Matchings | 第26-29页 |
2 Number of Maximum Matchings | 第29-50页 |
2.1 Introduction and Preliminaries | 第30-34页 |
2.2 Lower Bounds of the Number | 第34-38页 |
2.3 Enumeration of Maximum Matchings on Special Bipartite Graphs | 第38-44页 |
2.4 Enumeration of Maximum Matchings on Factor-critical Graphs | 第44-50页 |
3 Maximum Matching Graph | 第50-83页 |
3.1 Introduction and Preliminaries | 第51-55页 |
3.2 Girth and Path of Maximum Matching Graph | 第55-65页 |
3.3 Subgraphs of Maximum Matching Graph | 第65-70页 |
3.4 Connectivity of Maximum Matching Graph | 第70-76页 |
3.5 Conditions of the Graph Being a Specified Graph | 第76-83页 |
4 Matching Extendability | 第83-103页 |
4.1 Introduction and Preliminaries | 第84-85页 |
4.2 Condition of a Matching Being an Induced Matching | 第85-87页 |
4.3 Degree Condition of IM-extendable Bipartite Graphs | 第87-92页 |
4.4 Degree Condition of IM-extendable Non-bipartite Graphs | 第92-100页 |
4.5 Problems and Results of Matching Extendability | 第100-103页 |
Reference | 第103-107页 |