山东大学学报(理学版)

作者：徐正权,邓凯

单位：北方民族大学数学与信息科学学院, 宁夏 银川 750021

关键词：完美匹配,强迫数,反强数,六角系统,

基金：国家自然科学基金(12161002);宁夏高等教育一流学科建设基金项目(NXYLXK2017B09)

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

来源：2026年第2期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2026年第2期