偶匹配可扩的相关论文
图G是有完美匹配的简单连通图．称图G是偶匹配可扩的，是指G的每一个偶匹配都可以扩充成为G的一个完美匹配．在本章中，我们得到若干无爪双......
称图G的匹配M是偶匹配，如果M中的边关联的点集在G中的导出子图是偶图，即G[V（M）]是偶图．称图G是偶匹配可扩的，如果G的每一个偶匹配M都包含......
称图G是偶匹配可扩的,是指G的每一个偶匹配M都可以扩充为G的一个完美匹配.判定图是否是偶匹配可扩的是co-NP-完全问题,而该文完全......
称图G的匹配M是偶匹配，如果M中的边关联的点集在G中的导出子图是偶图，即G[V（M）]是偶图称图G是偶匹配可扩的，如果G的每一个偶匹配M都包含......
