| 若干四角系统完美匹配数的计算 |
| |
| 引用本文： | 林泓,林晓霞.若干四角系统完美匹配数的计算[J].福州大学学报(自然科学版),2005,33(6):704-710. |
| |
| 作者姓名： | 林泓 林晓霞 |
| |
| 作者单位： | 集美大学理学院,福建,厦门,361021 |
| |
| 摘 要： | 图的完美匹配的计数问题是匹配理论研究中的一个重要课题,而对于一般图的完美匹配计数问题是NP-难的.本研究运用组合递推法给出了几类四角系统的完美匹配数的显式表达式.
|
| 关 键 词： | 四角系统 完美匹配 固定边 |
| 文章编号： | 1000-2243(2005)06-0704-07 |
| 修稿时间： | 2004年11月11 |
Enumeration of perfect matchings in some type polyminoes |
| |
| LIN Hong,LIN Xiao-xia.Enumeration of perfect matchings in some type polyminoes[J].Journal of Fuzhou University(Natural Science Edition),2005,33(6):704-710. |
| |
| Authors: | LIN Hong LIN Xiao-xia |
| |
| Institution: | (School of Sciences,Jimei University,Xiamen,Fujian 361021, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | polymino perfect matching forcing edge |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
