两类特殊图的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 万方数据 等数据库收录! |
|