| 2类图完美匹配的数目 |
| |
| 引用本文： | 唐保祥,任韩.2类图完美匹配的数目[J].西南师范大学学报(自然科学版),2011,36(5). |
| |
| 作者姓名： | 唐保祥 任韩 |
| |
| 作者单位： | 天水师范学院数学与统计学院;华东师范大学数学系; |
| |
| 基金项目： | 国家自然科学基金(10671073); 上海市自然科学基金(07XD14011); 上海市重点学科建设基金(B407) |
| |
| 摘 要： | 一般图的完美匹配计数问题是NP-困难的.用划分、求和、再递推的方法给出了2类特殊图完美匹配数目的计算公式.所给出的方法,可以计算出许多二分图的所有完美匹配的数目.作为应用,计算出了一类棋盘1×2的多米诺覆盖数目.
|
| 关 键 词： | 线性递推式 四角系统 棋盘 完美匹配 |
The Number of Perfect Matchings in Two Types of Graphs |
| |
| TANG Bao-xiang,REN Han.The Number of Perfect Matchings in Two Types of Graphs[J].Journal of Southwest China Normal University(Natural Science),2011,36(5). |
| |
| Authors: | TANG Bao-xiang REN Han |
| |
| Institution: | TANG Bao-xiang1,2,REN Han2 1.Department of Mathematics and Statistics,Tianshui Normal University,Tianshui Gansu 741001,China,2.School of Mathematics,East China Normal University,Shanghai 200062 |
| |
| Abstract: | |
| |
| Keywords: | linear recurrence relation polymino chessboard perfect matching |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 |
|
