| 偶匹配可扩性的极图问题(英文) |
| |
| 引用本文： | 王秀梅,尚卫苹,林诒勋.偶匹配可扩性的极图问题(英文)[J].运筹学学报,2010,14(1). |
| |
| 作者姓名： | 王秀梅 尚卫苹 林诒勋 |
| |
| 作者单位： | 1. 郑州大学数学系,郑州,450001;郑州大学物理工程学院,郑州,450001
2. 郑州大学数学系,郑州,450001 |
| |
| 基金项目： | 国家青年科学基金，河南省基础与前沿技术研究计划项目 |
| |
| 摘 要： | 设G是含有完美匹配的简单图.称图G是偶匹配可扩的(BM-可扩的),如果G的每一个导出子图是偶图的匹配M都可以扩充为一个完美匹配.极图问题是图论的核心问题之一.本文将刻画极大偶匹配不可扩图,偶图图类和完全多部图图类中的极大偶匹配可扩图.
|
| 关 键 词： | 运筹学 图论 匹配 偶匹配 偶匹配可扩图 |
Extremal Graphs about Bipartite Matching Extendability |
| |
| Wang Xiumei,Shang Weiping,Lin Yixun.Extremal Graphs about Bipartite Matching Extendability[J].OR Transactions,2010,14(1). |
| |
| Authors: | Wang Xiumei Shang Weiping Lin Yixun |
| |
| Institution: | Wang Xiumei Shang Weiping Lin Yixun 1.Department of Mathematics,Zhengzhou University,Zhengzhou 450001,China,2.School of Physics , Engineering |
| |
| Abstract: | Let G be a simple graph containing a perfect matching. G is said to be bipartite matching extendable (BM-extendable) if every matching M whose induced subgraph is a bipartite graph extends to a perfect matching. Extremal graph problems are at the core of graph theory. In this paper, we characterize maximally BM-unextendable graphs, maximally BM-extendable graphs in the class of complete κ-partite graphs with κ≥2. |
| |
| Keywords: | Operations research graph theory matching bipartite matching bipar-tite matching extendable |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
