完美匹配多面体相关论文
设G是一个图,F是G的一个边子集.若G-F中没有完美匹配或几乎完美匹配,则称F是G的一个匹配排除集.称G中边数最少的匹配排除集为最优......
研究3-正则图的一个有意义的问题是它是否存在k 个没有共边的完美匹配.关于这个问题有一个著名的Fan-Raspaud 猜想：每一个无割边的3......
