<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

Publicado en línea: 26 sept 2019

Páginas: 109 - 120

Recibido: 21 may 2018

Aceptado: 05 sept 2018

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

Palabras clave
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

Publicado en línea: 26 sept 2019

Páginas: 109 - 120

Recibido: 21 may 2018

Aceptado: 05 sept 2018

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

Palabras clavePerfect 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.

Palabras clave
Perfect matching, permanent, Pell number, Mersenne number, Perrin number