图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]	WANG Lining, CAI Xudong. Sports Image Classification Based on Improved ResNet50 Model [J]. Journal of Jilin University Science Edition, 2025, 63(6): 1655-1662.
[2]	CHEN Meng, LIU Jingdan, LU Yang. Feature Fusion Algorithm Based on LPQ and NLBP and Its Application [J]. Journal of Jilin University Science Edition, 2025, 63(4): 1122-1136.
[3]	ZHU Li, PAN Xin, FU Haitao, YANG Yajie, JIN Chenlei, FENG Yuxuan, FAN Jian. Fine-Grained Image Classification Based on Spatial Pyramid Attention [J]. Journal of Jilin University Science Edition, 2025, 63(3): 795-0803.
[4]	GUO Xiaoxin, YANG Mei, YANG Guangqi, DONG Hongliang, XU Haixiao. Multimodal Retinal Disease Diagnosis Model Based on Multi-level and Multi-scale Attention Fusion Network [J]. Journal of Jilin University Science Edition, 2025, 63(3): 783-0794.
[5]	FU Haitao, ZHANG Zhiyong, WANG Zenghui, JIN Chenlei. Improve SHO Algorithm to Optimize Random Forest Model [J]. Journal of Jilin University Science Edition, 2025, 63(3): 861-0866.
[6]	LI Pengsong, ZHOU Bingqian, JI Zhiyi, YU Yongping. Fine-Grained Image Classification Based on Multi Granularity Fusion and Dual Attention [J]. Journal of Jilin University Science Edition, 2024, 62(6): 1447-1454.
[7]	WU Liang, ZHANG Fangfang, CHENG Chao, SONG Shinan. Supervised Contrastive Learning Text Classification Model Based on Double-Layer Data Augmentation [J]. Journal of Jilin University Science Edition, 2024, 62(5): 1179-1187.
[8]	ZHOU Chengyang, LIU Wei, WU Tianrun, LI Ao, HAN Xiaosong. Classification of Rock Thin Section Images Based on Mixture of Expert Model [J]. Journal of Jilin University Science Edition, 2024, 62(4): 905-914.
[9]	DONG Sa, OUYANG Ruochuan, XU Haixiao, LIU Jie, LIU Dayou, LI Tingting, WANG Xinlu. Introducing Class-Distribution Relational Neighbor Classifier with Activation Spreading [J]. Journal of Jilin University Science Edition, 2024, 62(4): 915-922.
[10]	GAO Xincheng, ZHANG Xuan, FAN Benhang, LIU Wei, ZHANG Haiyang. Improved CNN-Transformer Based Encrypted Traffic Classification Method [J]. Journal of Jilin University Science Edition, 2024, 62(3): 683-690.
[11]	WU Yehui, LI Rujia, JI Rongbiao, LI Yadong, SUN Xiaohai, CHEN Jiaojiao, YANG Jianping. Maize Disease Recognition and Application Based on Random Augmentation Swin-Tiny Transformer [J]. Journal of Jilin University Science Edition, 2024, 62(2): 381-0390.
[12]	DU Mengyang, WANG Hongbin, PU Xianghe. Aspect-Level Sentiment Classification Method Incorporating Part-of-Speech Self-attention Mechanism [J]. Journal of Jilin University Science Edition, 2023, 61(6): 1375-1386.
[13]	ZHU Shuchang, LI Wenhui. A Clothing Classification Algorithm Based on Self-attention Information Compensation [J]. Journal of Jilin University Science Edition, 2023, 61(6): 1419-1424.
[14]	ZHU Shuchang, LI Wenhui. Clothing Classification Algorithm Based onConvolution and Transformer Fusion [J]. Journal of Jilin University Science Edition, 2023, 61(5): 1195-1201.
[15]	CUI Bo, JIA Zhaonian, JI Peng, LI Xiuhua, HOU A’lin. Brain Tumor Classification Method Based on Improved EfficientNetV2 Network [J]. Journal of Jilin University Science Edition, 2023, 61(5): 1169-1177.

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