10.3969/j.issn.1001-4616.2010.03.001
几类图完美匹配的数目
图的完美匹配的计数问题是匹配理论研究中的一个重要课题,此问题与统计晶体物理中的dimmer问题有关.一般图的完美匹配计数问题是NP-难的.本文给出了几类图的完美匹配数的显式表达式.作为应用,计算出了一些图的Hamilton圈的数目.
线性递推式、完美匹配、Hamilton圈、边割
33
O157.5(代数、数论、组合理论)
国家自然科学基金10671073;上海市自然科学基金07XD14011;上海市重点学科建设基金B407
2010-11-10(万方平台首次上网日期,不代表论文的发表时间)
共6页
1-6