|
|||||
|
|
| 2类图完美匹配数目解析式的嵌套递推求法 | |
| 引用本文： | 唐保祥,任韩.2类图完美匹配数目解析式的嵌套递推求法[J].南京师大学报,2020,43(1). |
| 作者姓名： | 唐保祥 任韩 |
| 作者单位： | 天水师范学院数学与统计学院,甘肃 天水,741001;华东师范大学数学系,上海,200062 |
| 摘 要： | 完美匹配的计数理论在晶体物理学、量子化学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一般图的完美匹配计数问题已经被证实为NP—难问题.本文用划分、求和、再嵌套递推的方法给出了2类特殊图完美匹配数目的显式表达式,为图的完美匹配问题的应用提供了理论支持. |
| 关 键 词： | 完美匹配 线性递推式 特征方程 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |