文献类型：期刊文章

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

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

出　　处：《南京师大学报（自然科学版）》

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

年　　份：2010

卷　　号：33

期　　号：3

起止页码：1-6

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、BIOSISPREVIEWS、CAS、CSA-PROQEUST、CSCD、CSCD_E2011_2012、JST、MR、RCCSE、ZGKJHX、ZMATH、ZR、核心刊

摘　　要：图的完美匹配的计数问题是匹配理论研究中的一个重要课题,此问题与统计晶体物理中的dimmer问题有关.一般图的完美匹配计数问题是NP-难的.本文给出了几类图的完美匹配数的显式表达式.作为应用,计算出了一些图的Hamilton圈的数目.

关 键 词：线性递推式 完美匹配 HAMILTON圈 边割

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