| 3类3-正则图中的完美匹配数 |
| |
| 引用本文： | 唐保祥,任韩. 3类3-正则图中的完美匹配数[J]. 华中师范大学学报(自然科学版), 2014, 48(5): 637-642,649 |
| |
| 作者姓名： | 唐保祥 任韩 |
| |
| 作者单位： | 1. 天水师范学院数学与统计学院,甘肃天水,741001
2. 华东师范大学数学系,上海,200062 |
| |
| 摘 要： | 完美匹配的计数理论在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一般图的完美匹配计数问题已经被证实为NP-难问题.Lova'sz和Plummer曾提出关于完美匹配计数的一个猜想:任意2-边连通3-正则图都有指数多个完美匹配.本文用划分、求和再嵌套递推的方法给出了3类特殊图完美匹配数目的显式表达式,从而验证了Lova'sz和Plummer猜想在这3类图上的正确性.
|
| 关 键 词： | 完美匹配 线性递推式 特征方程 |
The number of perfect matching in three types of 3-regular graph |
| |
| TANG Baoxiang , REN Han. The number of perfect matching in three types of 3-regular graph[J]. Journal of Central China Normal University(Natural Sciences), 2014, 48(5): 637-642,649 |
| |
| Authors: | TANG Baoxiang REN Han |
| |
| Affiliation: | TANG Baoxiang;REN Han;School of Mathematics and Statistics,Tianshui Normal University;Department of Mathematics,East China Normal University; |
| |
| Abstract: | |
| |
| Keywords: | perfect matching linear recurrence relation characteristic equation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华中师范大学学报(自然科学版)》下载全文 |
|
