|
|||||
|
|
| 两类特殊图的1-因子数目 | |
| 引用本文： | 盖丽娜,李赵祥.两类特殊图的1-因子数目[J].中央民族大学学报(自然科学版),2012,21(4). |
| 作者姓名： | 盖丽娜 李赵祥 |
| 作者单位： | 中央民族大学理学院,北京,100081 |
| 摘 要： | 图的1-因子(完美匹配)数目问题是图论理论中的一个重要的问题,一般图的完美匹配计数问题已经被证实为N-P困难问题,因此,只能针对特殊图寻求其完美匹配数目.本文利用线性递推和组合线性递推的方法,给出了两类特殊图的完美匹配数的表达式.为图的完美匹配问题的应用提供了理论支持. |
| 关 键 词： | 1-因子 线性递推 完美匹配 |
The Number of 1-factors in Special Types of Graphs |
|
| Abstract: | |
| Keywords: | 1-factor linear recurrence relation perfect matching |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |