|
|||||
|
|
| 2类图完美匹配数的计算 |
|
| 引用本文： | 唐保祥,任韩 .2类图完美匹配数的计算 [J].重庆师范大学学报(自然科学版),2014(2):43-46. |
| 作者姓名： | 唐保祥 任韩 |
| 作者单位： | 天水师范学院数学与统计学院;华东师范大学数学系; |
| 基金项目： | 国家自然科学基金(No.11171114) |
| 摘 要： | 一般图的完美匹配计数问题是NP-难问题。本文用划分、求和及嵌套递推的方法给出了2类特殊图完美匹配数目的显式表达式,所用的方法也开辟了得到一般的有完美匹配图的所有完美匹配数目的可能性。σ(n)和g(n)分别表示图3-nC6,3和2-nK3,3的完美匹配的数目。证明σ(n)=(3+3~(1/2))/6·(4+23~(1/2))n+(3-3~(1/2))/6·(4-23~(1/2))~n,g(n)=(41+5(41)~(1/2))/82·(7+)41)~(1/2)/2)~n+(41-5(41)~(1/2))/(82)·(7-(41)~(1/2)/2)~n。 |
| 关 键 词： | 完美匹配 线性递推式 特征方程 |
The Enumeration of Perfect Matching in Two Types of Graphs |
|
| TANG Bao-xiang,REN Han .The Enumeration of Perfect Matching in Two Types of Graphs [J].Journal of Chongqing Normal University:Natural Science Edition,2014(2):43-46. |
|
| Authors: | TANG Bao-xiang REN Han |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 | |