图的完美匹配反强迫问题研究

    成果编号：9642024J0842
    第一完成单位名称：北方民族大学
    联系人：李晶 联系人电话：15209518302
    成果简介：
    项目系统地研究了完美匹配的反强迫问题，包括图的极值反强迫数的计算和图中所有完美匹配反强迫数的分布。重点研究了六角系统和方格子图，通过将完美匹配反强迫数与特定的交错圈个数之间建立等价关系，得到了计算完美匹配反强迫数的具体方法；利用图结构分析和生成函数方法，对若干具有递推结构的图得到了它们的反强迫多项式，从而确定了它们的最小和最大反强迫数，以及反自由度等结果。项目对极大匹配进行了拓展研究，得到了六角链的极大匹配的计数公式。项目不仅可以丰富和发展完美匹配反强迫的相关理论，推动匹配理论的进一步发展，而且在理论化学中分子的结构性能分析上具有潜在的应用价值。项目发表SCI论文2篇，CSCD论文1篇，培养研究生3人。