强迫边论文

  • 强迫数为2的六角系统

    强迫数为2的六角系统

    论文摘要设M为图G的一个完美匹配.若M的子集S只包含在G的一个完美匹配M之中,则称S为M的一个强迫集.我们用f(G,M)表示M的最小强迫集所包含边的条数,用M表示G的所有完美匹...