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 : 8 | Download : 7

Publication Date : 2020-12-31

Article Type : Research Paper

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ı