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

吉林大学学报(理学版) ›› 2020, Vol. 58 ›› Issue (2): 309-313.

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

唐保祥¹, 任韩²

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

收稿日期:2019-04-15 出版日期:2020-03-26 发布日期:2020-03-25
通讯作者: 唐保祥 E-mail:tbx0618@sina.com

Perfect Matching Number of Two Kinds of Graphs Based onRecursive Method of Matching Vertex Classification

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-04-15 Online:2020-03-26 Published:2020-03-25
Contact: TANG Baoxiang E-mail:tbx0618@sina.com

摘要/Abstract

摘要： 先把图3-nY₄和3-nC_6,3的完美匹配按饱和某个顶点的完美匹配进行分类, 得到一组有相互联系的递推关系式, 再由这组递推式间的关系给出这两类图完美匹配数的计算公式.

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

Abstract: First, the perfect matching of graphs 3-nY₄ and 3-nC_6,3 was classified according to the perfect matching of a certain vertex, we obtained a set of recursive formulas which were related to each other. Then, the formula for calculating the perfect matching number of these two kinds of graphs was derived from the relationship between the recursive formulas.

Key words: perfect matching, classification, recursive relationship, general solution

中图分类号:

O157.5

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

TANG Baoxiang, REN Han. Perfect Matching Number of Two Kinds of Graphs Based onRecursive Method of Matching Vertex Classification[J]. Journal of Jilin University Science Edition, 2020, 58(2): 309-313.

[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]	贾锋, 薛潺涓, 王欣. 用于肺结节检测和分类的两阶段深度学习方法[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.