<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

Online veröffentlicht: 26. Sept. 2019

Seitenbereich: 109 - 120

Eingereicht: 21. Mai 2018

Akzeptiert: 05. Sept. 2018

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

Schlüsselwörter
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

Online veröffentlicht: 26. Sept. 2019

Seitenbereich: 109 - 120

Eingereicht: 21. Mai 2018

Akzeptiert: 05. Sept. 2018

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

SchlüsselwörterPerfect 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.

Schlüsselwörter
Perfect matching, permanent, Pell number, Mersenne number, Perrin number