论文部分内容阅读
图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的完美匹配计数问题却是NP-困难的.用划分、求和再递推的方法给出了3类图完美匹配数目的计算公式.所给出的方法,可以计算出许多二分图的所有完美匹配的数目.
3类图完美匹配的计数
【摘 要】
：
图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的完美匹配计数问题却是NP-困难的.用划分、求和再递推的方法给出了3类图
【机 构】
：
天水师范学院数学与统计学院,华东师范大学数学系
【出 处】
：
南京师大学报：自然科学版
【发表日期】
：
2012年1期
【基金项目】
：
国家自然科学基金（11171114）
其他文献
11月25日，全国银行业金融机构信息安全保障工作会议在京召开。中国人民银行副行长苏宁作了题为《深化认识，扎实提高，开创银行信息安全保障工作新局面》的主题报告，科技部副部长马
本文在奇点量方法的基础上，以Groebner基为工具，提出了焦点量序列的约化算法；作为应用，讨论了两类三次系统的中心焦点问题，给出了系统具有中心的若干非平凡条件．
随着我国城镇化的不断推进,乡村收缩是社会变迁的必然结果。本文首先对'精明收缩'的概念及内涵进行了阐述,然后总结了目前我国乡村发展的现状以及所存在的'空心
2003年是农业银行实施电子化建设“十五”规划的第三年，也是全国数据集中工程承上启下的关键一年。根据农业银行电子化建设“十五”规划的目标、任务和战略部署，农业银行全体职
对P2 P系统的主动测量,可了解其现状和变化趋势,为系统建模和仿真提供可靠的测量依据。现有的赠券收集者模型,过度依赖于服务器返回的先验知识,导致测量结果不能反映集群的真
经过对中英文的相关概念来源进行梳理可以发现,国家形象既是传播者、阅听者对国家的主观印象,又是国家实际情况的客观映照。主观印象和客观映照之间可能一致或者偏离,从而造
盆栽蟹爪兰盛花期在1—2月,是极好的元旦、春节用花,市场需求量大。蟹爪兰温室扦插、嫁接繁殖方法简单、成活率高,作为商品盆栽花卉非常有开发价值。本文介绍了蟹爪兰的特征
大数据技术在地下厂房通风空调系统中的应用,通过实时监测通风空调系统的相关数据,并且在历史数据整理、发展趋势分析和模拟预测等方面,为通风空调系统运行效能的实时评估提
国家金卡工程启动实施10年了!10年，在人类历史的长河中只是短暂的一瞬，但金卡工程走过的10年历程却凝聚着党中央、国务院领导的英明决策、正确指导与亲切关怀，
随着正交异性钢桥面板的广泛应用,板-桁组合结构桥梁得到了极大的发展。为探求钢桁梁现场拼装时板桁最优结合时机,以某连续钢桁梁公路斜拉桥为例,采用大型通用有限元计算分析