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

Journal of Jilin University Science Edition ›› 2020, Vol. 58 ›› Issue (2): 309-313.

Previous Articles Next Articles

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

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

CLC Number:

O157.5

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]	PU Xiaochuan, HUANG Junli, QI Ning, SONG Changsong. Application of K-Means Algorithm Based on Density Information Entropy in Customer Segmentation [J]. Journal of Jilin University Science Edition, 2021, 59(5): 1245-1251.
[2]	LIU Guifeng, YU Shaonan, CUI Lu. An Ensemble Classification Algorithm for Single Cell Transcriptome Data Based on Ensemble Learning Strategy [J]. Journal of Jilin University Science Edition, 2021, 59(5): 1252-1255.
[3]	LI Xiaochao. Classification of Low-Dimensional Hom-Jacobi-Jordan Algebras [J]. Journal of Jilin University Science Edition, 2021, 59(4): 783-788.
[4]	DING Tong, LIU Yuanning, ZHU Xiaodong, LIU Shuai, ZHANG Qixian, ZHANG Kuo. Lightweight Iris Classification Based on Multiple Features in Residual Network [J]. Journal of Jilin University Science Edition, 2021, 59(4): 877-882.
[5]	LI Fang, QU Yubin, CHEN Xiang, LI Long, YANG Fan. A Sentiment Analysis Method Based on Class Imbalance Learning [J]. Journal of Jilin University Science Edition, 2021, 59(4): 929-935.
[6]	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.
[7]	JIA Feng, XUE Chanjuan, WANG Xin. TwoStage Deep Learning Method for Detection and Classification of Pulmonary Nodules [J]. Journal of Jilin University Science Edition, 2020, 58(2): 329-336.
[8]	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.
[9]	YAO Yanqiu, ZHENG Yawen, LV Yanxin. Emotional Text Classification Method Based on LS-SO Algorithm [J]. Journal of Jilin University Science Edition, 2019, 57(2): 375-379.
[10]	DUAN Yajun, YANG Youlong, BAI Xuying. Classification Algorithm of Random Missing AttributeValue Data Based on Fuzzy Rule#br# [J]. Journal of Jilin University Science Edition, 2019, 57(1): 89-96.
[11]	YAN Ying. Distance Image Classification Method for Remote Sensing Imaging Radar Based on PDE [J]. Journal of Jilin University Science Edition, 2019, 57(06): 1472-1478.
[12]	WANG Ying, CAO Jie, QIU Zhiyang. A Novel Feature Selection Algorithm Based on Crow Search Algorithm [J]. Journal of Jilin University Science Edition, 2019, 57(04): 869-874.
[13]	ZHANG Ruiping, MA Zongmei. Large Data Image Classification Mechanism Based on Hadoop Platform#br# [J]. Journal of Jilin University Science Edition, 2018, 56(5): 1206-1212.
[14]	CHEN Songliang, LI Xianhua. Complete Classification of Groups of Order p³q³ [J]. Journal of Jilin University Science Edition, 2018, 56(4): 793-798.
[15]	GAO Yunlong1,2, ZUO Wanli1,2, WANG Ying1,2, WANG Xin2,3. Short Text Classification Model Based on Integrated Neural Networks [J]. Journal of Jilin University Science Edition, 2018, 56(4): 933-938.

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

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10