Öteleş, AhmetZangana, Diyar Omar Mustafa2022-11-222022-11-222020Öteleş, A. ve Zangana, D. O. M. (2020). Lucas sayılarıyla ilişkili iki parçalı graflar. Erzincan Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 13(3), 1069-1076.2149-45841307-9085https://search.trdizin.gov.tr/yayin/detay/476693https://hdl.handle.net/11468/10840https://search.trdizin.gov.tr/yayin/detay/476693Bu çalışmada iki parçalı komşuluk matrisi mertebeli ( )-circulant matrisi olan iki parçalı bir graf ele aldık. Daha sonra bu grafın mükemmel eşlemelerinin ( -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.In this paper, we consider the bipartite graph whose bipartite adjacency matrix is an ( )-circulant matrix. Then we show that the numbers of perfect matchings of this graph are equal to the well-known Lucas numbers. Finally, we give some Maple procedures in order to calculate the numbers of perfect matchings of the bipartite graph.trinfo:eu-repo/semantics/openAccessMükemmel eşlemeİki parçalı grafPermanentFibonacci sayısıLucas sayısıPerfect matchingBipartite graphPermanentFibonacci numberLucas numberArticle1331069107647669310.18185/erzifbed.712298