首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

关于图的最大匹配问题的若干结果

英文摘要第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页

论文共107页,点击 下载论文
上一篇:企业经营者知识资本价值研究
下一篇:论乔治·凯南的遏制理论与美国政府的遏制战略