Some special integer sequences related to bipartite graphs
İki parçalı graflarda ilişkili bazı özel tamsayı dizileri
- Tez No: 502991
- Danışmanlar: YRD. DOÇ. DR. ABDULKADİR KARAKAŞ, DR. AHMET ÖTELEŞ
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2017
- Dil: İngilizce
- Üniversite: Siirt Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 68
Özet
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.
Özet (Çeviri)
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.
Benzer Tezler
- Fibonacci ve Tribonacci sayıları ile ilişkili bazı özel tam sayı dizileri ve polinomları
Some special integer sequences associated with Fibonacci and Tribonacci numbers and their polinomials
BARIŞ ARSLAN
- Özel iki tamsayı dizisi ve bu dizilerin pell ve balans sayıları ile olan ilişkisi
Two special integer sequences and their relationship with pell and balancing numbers
ARZU AKIN
Yüksek Lisans
Türkçe
2019
MatematikBursa Uludağ ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. AHMET TEKCAN
- Hankel dönüşümleri ve özellikleri
The Hankeltransformsand someof its properties
ATİYE AYYILDIZ
Yüksek Lisans
Türkçe
2011
Eğitim ve ÖğretimSelçuk ÜniversitesiOrtaöğretim Fen ve Matematik Alanları Eğitimi Ana Bilim Dalı
DOÇ. DR. SÜLEYMAN SOLAK
- Bazı özel matrislerin kuvvetleri ile genelleştirilmiş fibonacci ve lucas dizileri arasındaki ilişkiler
Relations between the powers of some special matrices and generalized fibonacci and lucas sequences
SİNAN KARAKAYA
- Lineer olmayan fark denklemlerinin çözümlerinin tamsayı dizileriyle ilişkisi
Relationship of solutions of nonlinear difference equations to sequences of integers
GÜLTEN ŞAHİN