论文部分内容阅读
若简单图G的每一个二部匹配都可增扩为G的一个完美匹配，则称图G是二部匹配可扩图（简称BM-可扩图）。BM-可扩图广泛地存在于相对稠密的图类之中。讨论树梯图、加强树梯图和正则加强树梯图等图类，并在树梯图图类中确定了正则加强树梯图是加强树梯图中的极大BM-可扩图的刻画。该结论与WangXiu-mei-起给出了三类极大BM-可扩图的完全刻画。