| 4类特殊图完美匹配的计数 |
| |
| 引用本文： | 唐保祥,任韩.4类特殊图完美匹配的计数[J].南京师大学报,2013(1):10-15. |
| |
| 作者姓名： | 唐保祥 任韩 |
| |
| 作者单位： | 天水师范学院数学与统计学院;华东师范大学数学系 |
| |
| 基金项目： | 国家自然科学基金(11171114) |
| |
| 摘 要： | 匹配计数理论是图论的核心内容之一,由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而深刻的理论成果.但是,一般图的完美匹配计数问题却是NP-难问题.本文用划分、求和、再嵌套递推的方法给出了4类图完美匹配数目的显式表达式,所给出的方法,可以计算出许多特殊图的所有完美匹配的数目.
|
| 关 键 词： | 完美匹配 线性递推式 特征方程 |
The Number of Perfect Matchings in Four Types of Particular Graphs |
| |
| Tang Baoxiang,Ren Han.The Number of Perfect Matchings in Four Types of Particular Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2013(1):10-15. |
| |
| Authors: | Tang Baoxiang Ren Han |
| |
| Institution: | 1.School of Mathematics and Statistics,Tianshui Normal University,Tianshui 741001,China)(2.Department of Mathematics,East China Normal University,Shanghai 200062,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
