共查询到2条相似文献,搜索用时 0 毫秒
1.
俞林 《集美大学学报(自然科学版)》2014,(1):53-56
利用匹配理论中的Gallai-Edmonds结构定理,首先得到了在一个有近完美匹配的图中判定一个顶点为近完美匹配全覆盖点的充要条件,然后对每一个顶点都为近完美匹配全覆盖点的图类给出了一个刻画.同时,也给出了一种构造这类图的方法. 相似文献
2.