文献类型：期刊文章

作　　者：唐保祥[1,2] 李刚[2] 任韩[2]

机构地区：[1]天水师范学院数学与统计学院,甘肃天水741001 [2]华东师范大学数学系,上海200062

出　　处：《浙江大学学报（理学版）》

基　　金：国家自然科学基金资助项目(10671073);上海市自然科学基金资助项目(07XD14011);上海市重点学科建设基金资助项目(B407)

年　　份：2011

卷　　号：38

期　　号：4

起止页码：387-390

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAB、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、JST、MR、PROQUEST、RCCSE、SCOPUS、WOS、ZGKJHX、ZMATH、ZR、核心刊

摘　　要：图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的完美匹配计数问题却是NP-困难的.用划分、求和、再递推的方法给出了三类特殊图完美匹配数目的计算公式.

关 键 词：线性递推式 完美匹配 循环图 三棱锥

分 类 号：O157.5[数学类]