Graf ayrıklarının incelenmesi ve özel graflarla uygulanması
Küçük Resim Yok
Tarih
1988
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
41 ÖZET "Graf Ayrıklarının incelenmesi ve Özel Graflara Uygulanması" isimli çalışmada, Graf ayrıkları incelenmiş ve konuya ait bilgiler G(s,b,a) graflarına uygulanarak, verilen sonuçlar belirtilmiştir. Birinci bölümde, kullanılacak olan graf ayrıklarına ait tanımlar verilmiştir. İkinci bölümde, 1-ayrışma, 1-ayrıklar incelenmiş ve K2n tam grafının 1-ayrıkları ve 1-ayrıkların sayısı nın hesabı hakkında bir teorem ile 2-ayrışma, 2-ayrık- lar ve ^n+l tam 9rafında 2-ayrıklar verilmiştir. Daha sonra graf ayrışmasının diğer bir çeşidi olan ağaç ayrı şımı ve ağaçlık katsayısı incelenmiştir. F-ayrıkları, G-üçlüleri, F-barajları ve F-önayrıkları verilerek, F-ayrıkları ile F-barajları arasında bağıntı kurulmuş tur. G(s,b,a) ile tanımlanan grafların 1-ayrışması ince lenmiş ve bu graflar için başka ayrışmalar tanımlanmış tır. Buna örnek olarak G(l,0,a) graflarının 1-ayrışa- bilir olduğu bir teoremle kanıtlanmıştır. 6(s,b,a) graf larının 1-ayrışmalarındaki 1-ayrıkların ayrıt sayısına dayanarak uç seriler arasında maksimum tepeli elementer yolun ayrıt sayısı bulunmuştur. Ayrıca G(1,0,&) grafla rının ağaç ayrışımı incelenmiş, ağaçlık katsayısının 2 olduğu görülmüştür. G(s,b,a) ile tanımlanan grafların diğer ayrışma çeşitleri aynı yoldan incelenebilir ve bulunacak sonuçlar yol problemlerinin, çevre problemle rinin çözümlerinde de kullanılabilir olduğu saptan mıştır
- 42 - SUMMARY In this study which is named "Study of Graph Factors and Applications to the Special Graphs", graph factors are investigated and results which is obtained by applying related knowledge to the graphs G(s,b,a) is presented. At the first chapt
- 42 - SUMMARY In this study which is named "Study of Graph Factors and Applications to the Special Graphs", graph factors are investigated and results which is obtained by applying related knowledge to the graphs G(s,b,a) is presented. At the first chapt
Açıklama
Bu tezin, veri tabanı üzerinden yayınlanma izni bulunmamaktadır. Yayınlanma izni olmayan tezlerin basılı kopyalarına Üniversite kütüphaneniz aracılığıyla (TÜBESS üzerinden) erişebilirsiniz.
Anahtar Kelimeler
Matematik, Mathematics