2类特殊图中的完美匹配数

发布时间：2018-12-15 00:50

【摘要】：图的完美对集计数问题已经被证实是NP-难的,因此要得到一般图的完美匹配数目非常困难.用划分、求和、再递推的方法给出了4-1-nC_(10)和2-nT_2图完美匹配数目的计算公式.该方法可计算许多图类的所有完美匹配的数目,使得到一般的有完美匹配图的所有完美匹配数目成为可能.
[Abstract]:The problem of perfect set counting of graphs has been proved to be difficult by NP-, so it is very difficult to obtain the perfect matching number of general graphs. By means of partition, summation and recursion, the formulas for calculating the number of perfect matches of 4-1-nC10 and 2-nT_2 graphs are given. This method can calculate the number of all perfect matches of many classes of graphs and make it possible to obtain all perfect matches of general perfectly matched graphs.
【作者单位】： 天水师范学院数学与统计学院;华东师范大学数学系;
【基金】：国家自然科学基金资助项目(11171114)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 余长安;p阶非齐次递推式的一般解公式[J];数学物理学报;1988年03期

2 余长安,袁媛;p阶递推式的解公式之注[J];数学杂志;2004年01期

3 江思容;;一个递推式的证明及应用[J];语数外学习(初中版九年级);2010年03期

4 殷志云;;一般三项非齐次递推式的一般解方法[J];中南矿冶学院学报;1993年01期

5 乐茂华,郭永东;两类线性递推式的求解[J];系统科学与数学;1997年03期

6 余长安;一类系数依赖于双指标的非齐次递推式之解[J];应用数学学报;1997年02期

7 余长安;一类系数依赖于两个参数的齐次递推式之解[J];数学研究与评论;1999年04期

8 屠规彰;;三项齐次递推式的一般解公式[J];数学年刊A辑(中文版);1981年04期

9 余长安;一类两个指标的非常系数线性递推式之解[J];武汉大学学报(理学版);2000年05期

10 余长安;关于一类非常系数线性递推式的解的显式表示[J];数学杂志;2001年01期

，

本文编号：2379630