Geri Dön

Maksimum ikili baskınlık sayısının graf işlemleri altında incelenmesi

Maximum pairwise domination number under graph operations

  1. Tez No: 445146
  2. Yazar: SELİN ARMUT
  3. Danışmanlar: YRD. DOÇ. DR. MEHMET ALİ BALCI
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Graf Teorisi, Graf İşlemleri, Maksimum İkili Baskınlık Sayısı, Hypergraflarda Maksimum İkili Baskınlık Sayısı, Graph Theory, Graph Operations, Maximum Pairwise Domination Number, Maximum Pairwise Domination Number for Hypergraphs
  7. Yıl: 2016
  8. Dil: Türkçe
  9. Üniversite: Muğla Sıtkı Koçman Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 56

Özet

Graf işlemleri yeni graf sınıflarının oluşturulmasında kullanıldığı için oldukça önemlidir. Graflarda yapılan işlemler ve grafların bazı yapısal özellikleri karmaşık yapıdaki graf modellerini analiz etmeyi kolaylaştırır. Baskınlık sayısı bu özelliklerden bir tanesidir. Özellikle hiyerarşi ve görev paylaşımı gibi problemlerinin çözümünde kullanılabilecek graf modelleri arasında“Baskınlık sayıları aynı olan farklı graflar arasından hangisi tercih edilmelidir?”“Hangisinin tepe çiftleri arasındaki iletişim daha güçlüdür?”“Hangi model daha sağlam bir yapıya sahiptir?”sorularının cevaplarını ararken, tüm tepe çiftleri arasındaki ilişkileri inceleyen bir ölçüm olan maksimum ikili baskınlık sayısı ortaya çıkmıştır. Tepe ikililerini aynı anda bastıran tepelerin maksimum sayısı maksimum ikili baskınlık sayısı olarak tanımlanır. Bu tez çalışmasında ilk olarak temel graf bilgileri ve graf işlemleri tanımları verildikten sonra graflarda zedelenebilirlik ölçümü olan maksimum ikili baskınlık sayısı tanımı graf işlemleri altında incelenmiştir. Ardından hypergraflarda bu ölçüm hesaplanmış ve graflarda maksimum ikili baskınlık sayısını hesaplayan bir algoritmaya yer verilmiştir.

Özet (Çeviri)

Graph operations are important since they are used to construct new graph classes. Graph operations and some structural properties of graphs are helpful to analyze graphs in complex structures. One of these properties is the domination number. While looking for answer to questions such as“Which of the different graph model need to be choose amongst the graphs with same domination number?”,“Which vertex couple has the most strong community?”,“Which model has stronger structure?”, the measure to all vertex couples that is the maximum pairwise domination number has emerged. The maximum number of vertices that dominate vertex couples is called maximum pairwise domination number. In this study, we first present basics of the graph theory and the definitions of graph operations, and then we study a vulnerability measure maximum pairwise domination number under the graph operations. Afterwards, this measure is computed for the hypergraphs and an algorithm that computes the maximum pairwise domination number is presented.

Benzer Tezler

  1. Anaokullarında okul yöneticilerinin görev alanlarıyla ilgili yaşanan sorunlar ve çözüm önerileri (Şanlıurfa ili örneği)

    Problems about assigned positions of school administrators in preschools and proposed solutions (The example of Şanlıurfa)

    AHMET HAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    Eğitim ve Öğretimİnönü Üniversitesi

    Eğitim Bilimleri Ana Bilim Dalı

    DOÇ. DR. HASAN DEMİRTAŞ

  2. On the dimension theory of partially ordered sets and graph coloring

    Kısmi sıralı kümelerde boyut kuramı ve çizge renklendirme

    MEHMET AKİF YETİM

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

    MatematikSüleyman Demirel Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. YUSUF CİVAN

  3. A gradual approach in portfolio selection problem: Optimization by using fuzzy approach with SSD efficiency test

    İkinci derece stokastik baskınlıkta verimlilik testi ve bulanık mantık yaklaşımı ile iki aşamalı bir portföy optimizasyonu

    CELAL BARKAN GÜRAN

    Doktora

    İngilizce

    İngilizce

    2015

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    İşletme Mühendisliği Ana Bilim Dalı

    PROF. DR. OKTAY TAŞ

  4. Fiber optik sistemlerde doğrusal olmayan raman saçılmasının ikili arama denklemli adaptif yapay arı kolonisi algoritması ile optimizasyonu

    Optimization of nonlinear raman scattering in fiber optic systems by binary search equations based adaptive artificial bee colony algorithm

    VEHBİ YOLCU

    Doktora

    Türkçe

    Türkçe

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi Üniversitesi

    Bilişim Sistemleri Ana Bilim Dalı

    PROF. DR. MURAT YÜCEL

  5. Farklı spor dallarındaki sporcuların tekli ve çoklu maksimum izometrik kasılmalara ilişkin iki taraflı açık ve yüzeysel elektromiyografi kayıtlarının incelenmesi

    The investigation of bilateral deficit and surface electromyography recordings regarding single and multiple isometric contractions of athletes in different sports branches

    HALİL İBRAHİM ÇAKIR

    Doktora

    Türkçe

    Türkçe

    2023

    SporKütahya Dumlupınar Üniversitesi

    Beden Eğitimi ve Spor Ana Bilim Dalı

    PROF. DR. ADNAN ERSOY