Bipartite Graphs Associated with Pell, Mersenne and Perrin Numbers

Abstract

In this paper, we consider the relationships between the numbers of perfect matchings (1-factors) of bipartite graphs and Pell, Mersenne and Perrin Numbers. Then we give some Maple procedures in order to calculate the numbers of perfect matchings of these bipartite graphs.

Keywords

• perfect matching
• permanent
• pell number
• mersenne number
• perrin number
• primary 11b39, 05c50
• secondary 15a15