方格子图相关论文
设G是一个图.G的完美匹配是指覆盖G中所有顶点的两两不交边的集合.设M是G的一个完美匹配,S?E(G).若S?M且S不被包含于G的其它完美匹配......
设G是一个简单连通图.图G的一个匹配指G的一些边的集合使其中任意两条边不相邻.进一步,G的一个匹配M是极大的,如果不存在G的另一个......