3类图1-因子的数目
The Number of 1-Factors for Three Types of Graphs作者机构：天水师范学院数学与统计学院甘肃天水741001 华东师范大学数学系上海200062
出 版 物：《河南师范大学学报（自然科学版）》 (Journal of Henan Normal University(Natural Science Edition))
年 卷 期：2012年第40卷第1期
页 面：21-23页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要：图的1-因子计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的1-因子计数问题却是NP-困难的.用划分,求和,再递推的方法分别给出了图2-2nC5,2-nC6和N2n的1-因子数目的计算公式.
维普期刊数据库
同方期刊数据库