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