• 二部图的匹配强迫数

    二部图的匹配强迫数

    论文摘要设G是有完美匹配的图.若G的完美匹配M的子集S仅包含在唯一完美匹配M中,称S是M的一个强迫集.M的最小强迫集的大小叫做M的强迫数,记作f(G,M).G的所有完美匹配的强...