图2-2nP5和2-nK1,1,1,3完美匹配的计数

吉林大学学报(理学版) ›› 2020, Vol. 58 ›› Issue (4): 859-863.

图2-2nP₅和2-nK_1,1,1,3完美匹配的计数

唐保祥¹, 任韩²

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

收稿日期:2019-12-09 出版日期:2020-07-26 发布日期:2020-07-16
通讯作者: 唐保祥 E-mail:tbx0618@sina.com

Perfect Matching Counts for 2-2nP₅ and 2-nK_1,1,1,3 Graphs

TANG Baoxiang¹, 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:2019-12-09 Online:2020-07-26 Published:2020-07-16
Contact: TANG Baoxiang E-mail:tbx0618@sina.com

摘要/Abstract

摘要： 把图2-2nP₅和2-nK_1,1,1,3的完美匹配按匹配一个固定顶点的边进行分类, 先求出每类完美匹配数目的递推关系式, 得到一组有相互联系的递推关系式, 再利用这组递推式之间的相互关系, 给出这两个图完美匹配数的计数公式.

关键词: 完美匹配, 分类, 递推式关系, 计数公式

Abstract: The perfect matchings of 2-2nP₅ and 2-nK_1,1,1,3 graphs were classified according to the edges that matched a fixed vertex. First, we found out the recurrence relations of each kind of perfect matching number, and obtained a set of recurrence relations
which were related to each other. Then we used the correlation between these recurrence relations to give the counting formula of the perfect matching mumber of these two graphs.

Key words: perfect matching, classification, recurrence relation, counting formula

中图分类号:

O157.5

唐保祥, 任韩. 图2-2nP₅和2-nK_1,1,1,3完美匹配的计数[J]. 吉林大学学报(理学版), 2020, 58(4): 859-863.

TANG Baoxiang, REN Han. Perfect Matching Counts for 2-2nP₅ and 2-nK_1,1,1,3 Graphs[J]. Journal of Jilin University Science Edition, 2020, 58(4): 859-863.

[1]	蒲晓川, 黄俊丽, 祁宁, 宋长松. 基于密度信息熵的K-means算法在客户细分中的应用[J]. 吉林大学学报(理学版), 2021, 59(5): 1245-1251.
[2]	刘桂锋, 于绍楠, 崔璐. 一种基于集成学习策略的单细胞转录组数据集成分类算法[J]. 吉林大学学报(理学版), 2021, 59(5): 1252-1255.
[3]	李小朝. 低维Hom-Jacobi-Jordan代数的分类[J]. 吉林大学学报(理学版), 2021, 59(4): 783-788.
[4]	丁通, 刘元宁, 朱晓冬, 刘帅, 张齐贤, 张阔. 面向残差网络多元特征的轻量级虹膜分类[J]. 吉林大学学报(理学版), 2021, 59(4): 877-882.
[5]	李芳, 曲豫宾, 陈翔, 李龙, 杨帆. 一种基于类不平衡学习的情感分析方法[J]. 吉林大学学报(理学版), 2021, 59(4): 929-935.
[6]	曾宏志, 史洪松. 半监督技术和主动学习相结合的网络入侵检测方法[J]. 吉林大学学报(理学版), 2021, 59(4): 936-942.
[7]	李永丽, 王浩, 金喜子. 基于随机森林优化的自组织神经网络算法[J]. 吉林大学学报(理学版), 2021, 59(2): 351-358.
[8]	唐保祥, 任韩. 2类图完美匹配数按匹配顶点分类的递推求法[J]. 吉林大学学报(理学版), 2020, 58(2): 309-313.
[9]	贾锋, 薛潺涓, 王欣. 用于肺结节检测和分类的两阶段深度学习方法[J]. 吉林大学学报(理学版), 2020, 58(2): 329-336.
[10]	杨健, 杨超宇, 李慧宗. 基于二维离散小波的生成图像鉴别方法[J]. 吉林大学学报(理学版), 2019, 57(3): 619-626.
[11]	唐保祥, 任韩. 按匹配顶点分类的完美匹配数递推求法[J]. 吉林大学学报(理学版), 2019, 57(2): 285-290.
[12]	姚艳秋, 郑雅雯, 吕妍欣. 基于LS-SO算法的情感文本分类方法[J]. 吉林大学学报(理学版), 2019, 57(2): 375-379.
[13]	刘淑琴. 基于LTCP特征的计算机生成图像鉴别算法[J]. 吉林大学学报(理学版), 2019, 57(2): 393-398.
[14]	段亚军, 杨有龙, 白旭英. 基于模糊规则的随机缺失属性值数据分类算法[J]. 吉林大学学报(理学版), 2019, 57(1): 89-96.
[15]	闫颖. 基于偏微分方程的遥感成像雷达距离图像分类方法[J]. 吉林大学学报(理学版), 2019, 57(06): 1472-1478.

图2-2nP₅和2-nK_1,1,1,3完美匹配的计数

Perfect Matching Counts for 2-2nP₅ and 2-nK_1,1,1,3 Graphs

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10