线性亚苯基系统的强迫和反强迫多项式

摘要：

图G的一个完美匹配M的强迫数是M中的最少边数,满足这些边不被G中其它的完美匹配所包含.M的反强迫数是从G中删去M之外的边,使得M是删边之后的图中唯一的完美匹配所需删去的最少边数.图的强迫和反强迫多项式是最近提出的分别反映图中所有完美匹配强迫数和反强迫数分布的计数多项式.文中计算了线性亚苯基系统的强迫和反强迫多项式,得到了它们精确的表达式,并揭示了线性亚苯基系统的自由度和反自由度的渐近行为.

关键词：完美匹配、亚苯基系统、强迫多项式、反强迫多项式

所属期刊栏目：37

分类号：O157.5;O157.6(代数、数论、组合理论)

资助基金：北方民族大学中央高校基本科研业务费专项;宁夏自然科学基金项目;宁夏高等教育一流学科建设基金;国家自然科学基金

在线出版日期：2023-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：491-500