若干四角系统完美匹配数的计算  

Enumeration of perfect matchings in some type polyminoes

作　　者：林泓[1] 林晓霞[1] 

机构地区：[1]集美大学理学院,福建厦门361021

出　　处：《福州大学学报（自然科学版）》2005年第6期704-710,735,共8页Journal of Fuzhou University(Natural Science Edition)

摘　　要：图的完美匹配的计数问题是匹配理论研究中的一个重要课题,而对于一般图的完美匹配计数问题是NP-难的.本研究运用组合递推法给出了几类四角系统的完美匹配数的显式表达式..Enumeration of perfect matchings of graphs is an important subject in the matching theory. But the enumeration problem for perfect matchings in general graphs is NP - hard. In this paper, explicit formules for the number of the perfect matchings in some type polyminoes are deduced by recursive calculation.

关 键 词：四角系统 完美匹配 固定边 

分 类 号：O157.1[理学—数学]