匹配覆盖图相关论文
图上的游戏和匹配问题是图论研究的两个重要内容,它们不仅对认识图的性质和结构有重要作用,而且在计算机科学、组合最优化和信息论......
图G中所有完美匹配的关联向量,通过整数线性组合形成的空间,称为图的匹配格.若匹配覆盖图满足G完美匹配数等于匹配格的维数,则称其......
