|
|||||
|
|
| 两类图完美匹配数的递推计算 | |
| 作者姓名： | 唐保祥 任韩 |
| 作者单位： | 天水师范学院数学与统计学院 ,甘肃天水,741001;华东师范大学数学系 ,上海,200062 |
| 摘 要： | 利用划分、求和再嵌套递推法研究了两类特殊图的完美匹配计数问题,给出了图3-nC_(6,3)和3-nP_(2,4)的完美匹配数的计算公式.所给出的方法可以计算出许多类图的所有完美匹配的数目,为图的完美匹配问题的应用提供了理论支持. |
| 关 键 词： | 完美匹配 线性递推式 特征方程 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |