We find recursive formulae for the number of perfect matchings in a graph G by splitting G into subgraphs H and Q. We use these formulas to count perfect matching of P hypercube Qn. We also apply our formulas to prove that the number of perfect matching in an edge-transitive graph is , where denotes the number of perfect matchings in G, is the graph constructed from by deleting edges with an end vertex in {u,v}.
Extended Abstracts of the 6th Conference and Workshop on Mathematical Chemistry, Persian Gulf University, Bushehr, February 13 - 14, 2013 (Ed. M. Mogharrab)
Marandi,A , Nejah,A H. and Behmaram,A . (2014). Perfect Matchings in Edge-Transitive Graphs. Iranian Journal of Mathematical Chemistry, 5(Supplement 1), 27-33. doi: 10.22052/ijmc.2014.7772
MLA
Marandi,A , , Nejah,A H., and Behmaram,A . "Perfect Matchings in Edge-Transitive Graphs", Iranian Journal of Mathematical Chemistry, 5, Supplement 1, 2014, 27-33. doi: 10.22052/ijmc.2014.7772
HARVARD
Marandi A, Nejah A H., Behmaram A. (2014). 'Perfect Matchings in Edge-Transitive Graphs', Iranian Journal of Mathematical Chemistry, 5(Supplement 1), pp. 27-33. doi: 10.22052/ijmc.2014.7772
CHICAGO
A Marandi, A H. Nejah and A Behmaram, "Perfect Matchings in Edge-Transitive Graphs," Iranian Journal of Mathematical Chemistry, 5 Supplement 1 (2014): 27-33, doi: 10.22052/ijmc.2014.7772
VANCOUVER
Marandi A, Nejah A H., Behmaram A. Perfect Matchings in Edge-Transitive Graphs. Iranian J. Math. Chem.. 2014;5(Supplement 1):27-33. doi: 10.22052/ijmc.2014.7772
