| 关于极大二部匹配可扩图 |
| |
| 引用本文： | 孙玉芹,王秀梅,刘颖.关于极大二部匹配可扩图[J].黑龙江大学自然科学学报,2013(1):28-32. |
| |
| 作者姓名： | 孙玉芹 王秀梅 刘颖 |
| |
| 作者单位： | 上海电力学院数学系;郑州大学数学系;郑州大学物理工程学院;上海立信会计学院数学与信息学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(10901144;11101383;11101284);上海市自然科学基金资助项目(10ZR1412500;11ZR1425100);上海电力学院085项目(C-8209-11-261);河南省基础与前沿技术研究计划项目(102300410044) |
| |
| 摘 要： | 若简单图G的每一个二部匹配都可增扩为G的一个完美匹配,则称图G是二部匹配可扩图(简称BM-可扩图)。BM-可扩图广泛地存在于相对稠密的图类之中。讨论树梯图、加强树梯图和正则加强树梯图等图类,并在树梯图图类中确定了正则加强树梯图是加强树梯图中的极大BM-可扩图的刻画。该结论与Wang Xiu-mei一起给出了三类极大BM-可扩图的完全刻画。
|
| 关 键 词： | 完美匹配 二部匹配 二部匹配可扩图 极大二部匹配可扩图 |
On maximal bipartite matching extendable graphs |
| |
| SUN Yu-qin,WANG Xiu-mei,LIU Ying.On maximal bipartite matching extendable graphs[J].Journal of Natural Science of Heilongjiang University,2013(1):28-32. |
| |
| Authors: | SUN Yu-qin WANG Xiu-mei LIU Ying |
| |
| Institution: | 1.Department of Mathematics,Shanghai University of Electric Power,Shanghai 200090,China;2.Department of Mathematics,Zhengzhou University,Zhengzhou 450001,China;3.School of Physics and Engineering,Zhengzhou University,Zhengzhou 450001,China;4.School of Mathematics and Information,Shanghai Lixin University of Commerce,Shanghai 201620,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
