强迫集论文

二部图的匹配强迫数
论文摘要设G是有完美匹配的图．若G的完美匹配M的子集S仅包含在唯一完美匹配M中，称S是M的一个强迫集．M的最小强迫集的大小叫做M的强迫数，记作f（G，M）．G的所有完美匹配的强...
强迫数为2的六角系统
论文摘要设M为图G的一个完美匹配．若M的子集S只包含在G的一个完美匹配M之中，则称S为M的一个强迫集．我们用f（G，M）表示M的最小强迫集所包含边的条数，用M表示G的所有完美匹...