Journal of Jilin University Science Edition ›› 2019, Vol. 57 ›› Issue (2): 285-290.

Previous Articles     Next Articles

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

TANG Baoxiang1, REN Han2   

  1. 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: Firstly, the perfect matching of the graph 2-nZ6,2-nXT3 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

CLC Number: 

  • O157.5