- Erzincan Üniversitesi Fen Bilimleri Enstitüsü Dergisi
- Vol: 13 Issue: 3
- Lucas Sayılarıyla İlişkili İki Parçalı Graflar
Lucas Sayılarıyla İlişkili İki Parçalı Graflar
Authors : Ahmet Öteleş, Diyar Omar Mustafa Zangana
Pages : 1069-1076
Doi:10.18185/erzifbed.712298
View : 6 | Download : 4
Publication Date : 2020-12-31
Article Type : Research
Abstract :Bu çalışmada iki parçalı komşuluk matrisi n×n mertebeli (0,1)-circulant matrisi olan iki parçalı bir graf ele aldık. Daha sonra bu grafın mükemmel eşlemelerinin (1-factor) sayılarının Lucas sayıları ile arasındaki ilişkiyi verdik. Son olarak da bu mükemmel eşlemelerin sayısını hesaplamak için bazı maple prosedürleri verdik.Keywords : Mükemmel eşleme, İki parçalı graf, Permanent, Fibonacci sayısı, Lucas sayısı