强迫集相关论文
设G是有完美匹配的图.若G的完美匹配M的子集S仅包含在唯一完美匹配M中,称S是M的一个强迫集.M的最小强迫集的大小叫做M的强迫数,记作f(G,M......
化学分子图的拓扑指标是一种数值不变量,它可以间接预测对应化学分子的物理、化学性质.修正互惠度距离指标是互惠度距离指标的一个......
设M为图G的一个完美匹配.若M的子集S只包含在G的一个完美匹配M之中,则称S为M的一个强迫集.我们用f(G,M)表示M的最小强迫集所包含边的条......
设M是图G的一个最大匹配,S是M的一个子集.如果S除了被M包含而不被图G的其他最大匹配所包含,那么称S是M的一个强迫集.M的最小强迫集......
令M是图G的一个最大匹配,S是M的一个子集。如果S除了被M包含而不被G的其它最大匹配所包含,那么称S是M的一个强迫集(forcing set)。......
期刊