最大匹配图相关论文
最大匹配问题有着广泛的应用，并且在图论和组合最优化中起着非常重要的作用。从算法的角度来看，人们想知道图的所有最大匹配之间的关......
将一个图G的所有最大匹配作为顶点集，若两个最大匹配M1与M2的对称差导出一条路（路的长度没有限制），则称M1与M2相邻，由此所得图为图G的新......
一个图的最大匹配图是以这个图的最大匹配集作为顶点集,两个顶点相邻当且仅当这两个最大匹配恰有一条边不同.本文首先对Gallai-Edm......
