|
|||||
|
|
| 两类3正则图中的完美匹配数 | |
| 引用本文： | 唐保祥,任韩.两类3正则图中的完美匹配数[J].中山大学学报(自然科学版),2014(5):54-58. |
| 作者姓名： | 唐保祥 任韩 |
| 作者单位： | 天水师范学院数学与统计学院;华东师范大学数学系 |
| 基金项目： | 国家自然科学基金资助项目(11171114) |
| 摘 要： | 完美匹配的计数理论在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义。但是,一般图的完美匹配计数问题已经被证实为NP—难问题。Lovász和Plummer曾提出关于完美匹配计数的一个猜想:任意2边连通3正则图都有指数多个完美匹配。用划分、求和,再嵌套递推的方法给出了2类特殊图完美匹配数目的显式表达式,从而验证了Lovász和Plummer猜想在这2类图上的正确性。 |
| 关 键 词： | 完美匹配 线性递推式 特征方程 |
| 本文献已被 CNKI 等数据库收录！ | |