<abstract xmlns="http://www.w3.org/1999/xhtml"><p>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.</p></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.

Bipartite Graphs Associated with Pell, Mersenne and Perrin Numbers

Department of Mathematics, Faculty of Education

Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Bipartite Graphs Associated with Pell, Mersenne and Perrin Numbers"}

In this paper, we consider the relationships between the numbers of perfect matchings (1-factors) of bipartite graphs and Pell, Mersenne and Perrin Numbers....

Bipartite Graphs Associated with Pell, Mersenne and Perrin Numbers

Published Online: Sep 26, 2019

Page range: 109 - 120

Received: May 21, 2018

Accepted: Sep 05, 2018

DOI: https://doi.org/10.2478/auom-2019-0022

Keywords
Perfect matching, permanent, Pell number, Mersenne number, Perrin number

© 2019 Ahmet Öteleş, published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Bipartite Graphs Associated with Pell, Mersenne and Perrin Numbers

Published Online: Sep 26, 2019

Page range: 109 - 120

Received: May 21, 2018

Accepted: Sep 05, 2018

DOI: https://doi.org/10.2478/auom-2019-0022

KeywordsPerfect matching, permanent, Pell number, Mersenne number, Perrin number

© 2019 Ahmet Öteleş, published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Keywords
Perfect matching, permanent, Pell number, Mersenne number, Perrin number