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

Journal of Jilin University Science Edition ›› 2020, Vol. 58 ›› Issue (4): 859-863.

Previous Articles Next Articles

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

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

CLC Number:

O157.5

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]	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 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.
[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 Counts for 2-2nP₅ and 2-nK_1,1,1,3 Graphs

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10

Perfect Matching Counts for 2-2nP5 and 2-nK1,1,1,3 Graphs

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10

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