Geri Dön

Graf ayrıklarının incelenmesi ve özel graflarla uygulanması

Başlık çevirisi mevcut değil.

  1. Tez No: 4333
  2. Yazar: AZİME SERPİL SAYDAM
  3. Danışmanlar: PROF. DR. HÜSAMETTİN BAKOĞLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 1988
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Ö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.

Özet (Çeviri)

- 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 chapter, definitions of graph factors which is used is given. In the second chapter, 1-Factorization, 1-Factors is studied and a theorem about 1-Factors and calculations of numbers of 1-Factors on K2n complete graph and 2-Factors and 2-Factors which is on K2n+i complete graph have been presented. Then, decomposition into spanning forests which is another kind of graph factori zation and arboricity are investigated. By giving F-Factors, G-triples, F-barriers and F-prefactors, a relation is established between F-factors and F-barriers, 1-factorization of graph which is defined by G(s,b,a) is studied and another factorizations is defined for these graphs. As an example, it is proved by a theorem that G(l,0,a) graphs are factorable. Depending on the number of edges of 1-factors on 1-f actorizations of G(s,b,a) graphs, number of edges from elementary path containing maximum vertexs between side seriers, has been found. Moreover, decomposition into spanning forests of G(l,0,a) graphs is studied, and it is found that arboricity is 2. As a conclusion it could be said that another kinds of factorization which is defined by G(s,b,a) can be studied in the same way and the results could be used for solving path and circuit problems. - "V i c. Yükseköğretim Kunüu

Benzer Tezler

  1. Tez No

    142597

    Yeni Cami'nin akustik açıdan performans değerlendirmesi

    Evaluation of the acoustical performance of the New Mosque

    EVREN YILDIRIM

    Yüksek Lisans

    Türkçe

    Türkçe

    2003

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    PROF. DR. SEVTAP YILMAZ DEMİRKALE

  2. Tez No

    183999

    Çok doymamış yağ asitleri bakımından zengin alg ilave edilen yemlerin levrek (Dicentrarchus albrax L., 1758)'de büyüme performansı ve vücut komposizyonuna etkisi

    Effects of pufa (Polyunsaturated fatty acids) enriched algae added diets on growth and body composition of sea bass (Dicentrarchus labrax L., 1758)

    KAMİL MERT ERYALÇIN

    Yüksek Lisans

    Türkçe

    Türkçe

    2006

    Su Ürünleriİstanbul Üniversitesi

    Su Ürünleri Yetiştiriciliği Ana Bilim Dalı

    PROF. DR. ERDAL ŞENER

  3. Tez No

    917366

    Biyolojik atıklarda üretilen küf misellerinden ekstrakte edilen kitin nanofiber kullanılarak antifungal yenilebilir kaplama üretimi

    Production of antifungal renewable coatings by using fungal chitin nanofibre extracted from mould mycelia produced in biological wastes

    ÖZGE ASLAN

    Doktora

    Türkçe

    Türkçe

    2024

    Gıda MühendisliğiSakarya Üniversitesi

    Gıda Mühendisliği Ana Bilim Dalı

    PROF. DR. ARZU ÇAĞRI MEHMETOĞLU

  4. Tez No

    942239

    Bitkisel kaynaklı gıda atıklarından elde edilen ekstraktların antimikrobiyal ve antioksidan özelliklerinin incelenmesi

    Investigation of antimicrobial and antioxidant properties of extracts obtained from plantal wastes

    YAĞMUR KÜÇÜKDUMAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Gıda Mühendisliğiİstanbul Teknik Üniversitesi

    Gıda Mühendisliği Ana Bilim Dalı

    DOÇ. DR. HATİCE FUNDA KARBANCIOĞLU GÜLER

  5. Tez No

    785883

    Biyoaktif bileşikler yüklenmiş aktif ve akıllı nanokompozit filmlerin geliştirilmesi, karakterizasyonu ve gıda uygulamaları

    Development, characterization and food applications of active and intelligent nanocomposite films loaded with bioactive compounds

    DİLARA KONUK TAKMA

    Doktora

    Türkçe

    Türkçe

    2023

    Gıda MühendisliğiAydın Adnan Menderes Üniversitesi

    Gıda Mühendisliği Ana Bilim Dalı

    PROF. DR. HİLAL ŞAHİN NADEEM

    PROF. DR. FİGEN KOREL

Geri Dön