Some special integer sequences related to bipartite graphs
dc.contributor.advisor | Karakaş, Abdulkadir | |
dc.contributor.advisor | Öteleş, Ahmet | |
dc.contributor.author | Zangana, Diyar Omar Mustafa | |
dc.date.accessioned | 2020-12-06T15:33:35Z | |
dc.date.available | 2020-12-06T15:33:35Z | |
dc.date.submitted | 2017 | |
dc.date.issued | 2018-11-24 | |
dc.identifier.uri | https://acikbilim.yok.gov.tr/handle/20.500.12812/105217 | |
dc.description.abstract | Bu tezde, iki parçalı komşuluk matrisleri n × n (0, 1)−matrisler olan bazı belli tip iki parçalı grafları ele aldık. Sonra bu iki parçalı grafların mükemmel eşlemeleri sayılarının çok iyi bilinen sayı dizilerine (örneğin, Fibonacci Lucas Jacobsthal) eşit olduğunu gösterdik. Daha sonra, ele aldığımız bu graflar ve onların mükemmel eşlemeleriyle ilgili bazı örnekler verdik. Son olarak, bu iki parçalı grafların mükemmel eşlemeleri sayılarını hesaplamak için Maple 2016 prosedürleri sunduk. | |
dc.description.abstract | In this thesis, we consider some certain types of bipartite graphs whose bipartite adjacency matrices are the n × n (0, 1)−matrices. Then we show that the numbers of perfect matchings (1−factors) of these bipartite graphs are equal to the famous integer sequences (e.g. Fibonacci, Lucas, Jacobsthal). After that, we give some examples concerned with these graphs and their perfect matchings. Finally, we present Maple procedures in order to calculate the numbers of perfect matchings of the bipartite graphs. | en_US |
dc.language | English | |
dc.language.iso | en | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.rights | Attribution 4.0 United States | tr_TR |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
dc.subject | Matematik | tr_TR |
dc.subject | Mathematics | en_US |
dc.title | Some special integer sequences related to bipartite graphs | |
dc.title.alternative | İki parçalı graflarda ilişkili bazı özel tamsayı dizileri | |
dc.type | masterThesis | |
dc.date.updated | 2018-11-24 | |
dc.contributor.department | Matematik Anabilim Dalı | |
dc.subject.ytm | Fibonacci sequences | |
dc.identifier.yokid | 10162590 | |
dc.publisher.institute | Fen Bilimleri Enstitüsü | |
dc.publisher.university | SİİRT ÜNİVERSİTESİ | |
dc.identifier.thesisid | 502991 | |
dc.description.pages | 68 | |
dc.publisher.discipline | Diğer |