完美匹配多面体相关论文
设G是一个图,F是G的一个边子集.若G-F中没有完美匹配或几乎完美匹配,则称F是G的一个匹配排除集.称G中边数最少的匹配排除集为最优......
研究3-正则图的一个有意义的问题是它是否存在k 个没有共边的完美匹配.关于这个问题有一个著名的Fan-Raspaud 猜想：每一个无割边的3......
证明了若M（G）为图G的匹配多面体，M1，M2为M（G）的两个距离为d的顶点，则M1，M2间有d条内部不相交的最短路．......
研究3-正则图的一个有意义的问题是它是否存在k个没有共边的完美匹配.关于这个问题有一个著名的Fan-Raspaud猜想：每一个无割边的3-......
