首页> 中文期刊> 《高校应用数学学报:A辑》 >线性亚苯基系统的强迫和反强迫多项式

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

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号