按匹配顶点分类的完美匹配数递推求法

吉林大学学报(理学版) ›› 2019, Vol. 57 ›› Issue (2): 285-290.

按匹配顶点分类的完美匹配数递推求法

唐保祥¹, 任韩²

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

收稿日期:2018-09-17 出版日期:2019-03-26 发布日期:2019-03-26
通讯作者: 唐保祥 E-mail:tbx0618@sina.com

Recursive Method for Perfect Matching Numbersby Matching Vertex Classification#br#

TANG Baoxiang¹, REN Han²

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

Received:2018-09-17 Online:2019-03-26 Published:2019-03-26
Contact: TANG Baoxiang E-mail:tbx0618@sina.com

摘要/Abstract

摘要： 先把图2-nZ₆,2-nXT₃的完美匹配按匹配某个顶点进行分类, 求出一组相互联系的完美匹配数递推关系式, 再由这组递推关系式给出这两类图的完美匹配数计算公式.

关键词: 完美匹配, 分类, 递推式关系, 通解

Abstract: Firstly, the perfect matching of the graph 2-nZ₆,2-nXT₃ was classified by matching a certain vertex, and a recursive relation of a
set of perfect matching numbers was obtained. Then the formulas for calculating the perfect matching numbers of two types of graphs were given by these recursive relations.

Key words: perfect matching, classification, recursive relation, general solution

中图分类号:

O157.5

唐保祥, 任韩. 按匹配顶点分类的完美匹配数递推求法[J]. 吉林大学学报(理学版), 2019, 57(2): 285-290.

TANG Baoxiang, REN Han. Recursive Method for Perfect Matching Numbersby Matching Vertex Classification#br#[J]. Journal of Jilin University Science Edition, 2019, 57(2): 285-290.

[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-2nP₅和2-nK_1,1,1,3完美匹配的计数[J]. 吉林大学学报(理学版), 2020, 58(4): 859-863.
[9]	唐保祥, 任韩. 2类图完美匹配数按匹配顶点分类的递推求法[J]. 吉林大学学报(理学版), 2020, 58(2): 309-313.
[10]	贾锋, 薛潺涓, 王欣. 用于肺结节检测和分类的两阶段深度学习方法[J]. 吉林大学学报(理学版), 2020, 58(2): 329-336.
[11]	杨健, 杨超宇, 李慧宗. 基于二维离散小波的生成图像鉴别方法[J]. 吉林大学学报(理学版), 2019, 57(3): 619-626.
[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.