| 若干四角系统的完美匹配数 |
| |
| 引用本文： | 魏首柳.若干四角系统的完美匹配数[J].闽江学院学报,2008,29(2):1-7. |
| |
| 作者姓名： | 魏首柳 |
| |
| 作者单位： | 闽江学院数学系,福建,福州,350108 |
| |
| 摘 要： | 图的完美匹配是指能够覆盖图中所有顶点且互不相交的边集.图的完美匹配的计数问题是图论的匹配理论研究中的一个重要研究课题.研究了若干个特殊四角系统的完美匹配的计数问题,并运用组合递推方法给出了这几个特殊四角系统的完美匹配数的计算显式表达式.
|
| 关 键 词： | 四角系统 完美匹配 固定边 |
| 文章编号： | 1009-7821(2008)02-0001-07 |
| 修稿时间： | 2007年12月19 |
The numbers of perfect matchings in some type polyominoes |
| |
| WEI Shou-liu.The numbers of perfect matchings in some type polyominoes[J].Journal of Minjiang University,2008,29(2):1-7. |
| |
| Authors: | WEI Shou-liu |
| |
| Abstract: | A perfect matching of a graph G is defined as a set of independent edges of G covering all vertices of G.Enumeration of perfect matchings of graphs is an important studied subject of the matching theory in graph theory.In present paper,explicit formulas for the number of the perfect matchings in some type polyominoes are deduced by recursive calculation. |
| |
| Keywords: | polyomino perfect match fixed bond |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
