2类图完美匹配数的计算 <br />

doi:10.11721/cqnuj20140209

首页 > 按月查看>2014年第2月 >43-46. DOI:10.11721/cqnuj20140209

2类图完美匹配数的计算 
DOI:
                        10.11721/cqnuj20140209
                    
作者:
                        
                        
                    
作者单位:天水师范学院 数学与统计学院,甘肃 天水741001;华东师范大学 数学系,上海200062 
作者简介:
通讯作者:
基金项目:

The Enumeration of Perfect Matching in Two Types of Graphs

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

一般图的完美匹配计数问题是NP-难问题。本文用划分、求和及嵌套递推的方法给出了2类特殊图完美匹配数目的显式表达式,所用的方法也开辟了得到一般的有完美匹配图的所有完美匹配数目的可能性。σ(n)和g(n)分别表示 * 的完美匹配的数目。证明 * 。(注：*处为公式)

Abstract:

参考文献

相似文献

引证文献

引用本文

唐保祥,任韩
.2类图完美匹配数的计算
[J].重庆师范大学学报自然科学版,2014,(2):43-46

复制

文章指标

点击次数:
下载次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:

引用本文

分享

文章指标

历史