7个苯环生成的六角系统的自由度与反自由度

摘要

设M是图G的一个完美匹配，S⊆M,S′⊆E(G)M。若S不被G中除M以外的其它完美匹配所包含，则称S是M的一个强迫集。包含边数最少的强迫集的势称为M的强迫数，图G中所有完美匹配强迫数的和称作图G的自由度。若M是G删去S′中边得到的图GS′中唯一的完美匹配，则称S′是M的一个反强迫集。包含边数最少的反强迫集的势称为M的反强迫数，图G中所有完美匹配反强迫数的和称作图G的反自由度。通过计算强迫和反强迫多项式，得到了由7个苯环生成的所有有完美匹配的六角系统的自由度和反自由度。

关键词

完美匹配 / 强迫数 / 反强数 / 六角系统