两类图完美匹配的计数公式

吉林大学学报(理学版)

两类图完美匹配的计数公式

唐保祥¹, 任韩²

1. 天水师范学院数学与统计学院, 甘肃天水 741001; 2. 华东师范大学数学系, 上海 200062

收稿日期:2015-10-08 出版日期:2016-07-26 发布日期:2016-07-20
通讯作者: 唐保祥 E-mail:tbx0618@sina.com

Counting Formulas of Perfect Matchings of Two Types of Graphs

TANG Baoxiang^1, REN Han²

1. School of Mathematics and Statistics, Tianshui Normal University, Tianshui 741001, Gansu Province, China;2. Department of Mathematics, East China Normal University, Shanghai 200062, China

Received:2015-10-08 Online:2016-07-26 Published:2016-07-20
Contact: TANG Baoxiang E-mail:tbx0618@sina.com

摘要/Abstract

摘要：

利用划分、求和、再递推的方法给出图2-nRO₈和图2-F_2n+1,4完美匹配数目的计算公式. 进一步, 用所给的方法可计算出许多图类的所有完美匹配的数目.

关键词: 完美匹配, 线性递推式, 特征方程, 通解

Abstract:

Using the method of partition, summation and rerecursion, we gave the counting formula of the perfect matching number for graphs 2-nRO₈ and 2-F_2n+1,4. Further, we used the method to calculate the number of all the perfect matching of many graph classes.

Key words: perfect matching, linear recursive formula, characteristic equation, general solution

中图分类号:

O157.5

唐保祥, 任韩. 两类图完美匹配的计数公式[J]. 吉林大学学报(理学版), 2016, 54(04): 790-792.

TANG Baoxiang, REN Han. Counting Formulas of Perfect Matchings of Two Types of Graphs[J]. Journal of Jilin University Science Edition, 2016, 54(04): 790-792.

[1]	唐保祥, 任韩. 图2-2nP₅和2-nK_1,1,1,3完美匹配的计数[J]. 吉林大学学报(理学版), 2020, 58(4): 859-863.
[2]	唐保祥, 任韩. 2类图完美匹配数按匹配顶点分类的递推求法[J]. 吉林大学学报(理学版), 2020, 58(2): 309-313.
[3]	唐保祥, 任韩. 按匹配顶点分类的完美匹配数递推求法[J]. 吉林大学学报(理学版), 2019, 57(2): 285-290.
[4]	杨孝英. 解散射问题的一种各向异性优化PML方法[J]. 吉林大学学报(理学版), 2018, 56(5): 1073-1078.
[5]	马慧莉, 薛蓉. 二阶双参数混合型偏差分方程解的振动性[J]. 吉林大学学报(理学版), 2018, 56(3): 582-584.
[6]	杨孝英. 三维时谐电磁散射问题优化PML方法的收敛性[J]. 吉林大学学报(理学版), 2018, 56(2): 293-298.
[7]	赵喜杨, 马飞, 姚兵. 一类强优美标号树[J]. 吉林大学学报(理学版), 2016, 54(02): 222-228.
[8]	袁晖坪. 二次广义Hermite矩阵方程的解[J]. J4, 2012, 50(02): 281-283.
[9]	闫运生, 吴龙树. 直径是2的图的导出匹配可扩性[J]. J4, 2009, 47(01): 21-25.