Maksimum ikili baskınlık sayısının graf işlemleri altında incelenmesi
Maximum pairwise domination number under graph operations
- Tez No: 445146
- Danışmanlar: YRD. DOÇ. DR. MEHMET ALİ BALCI
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- 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
- Yıl: 2016
- Dil: Türkçe
- Üniversite: Muğla Sıtkı Koçman Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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
- 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
2003
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
PROF. DR. SEVTAP YILMAZ DEMİRKALE
- 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
2020
Eğitim ve Öğretimİnönü ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
DOÇ. DR. HASAN DEMİRTAŞ
- Near-infrared image based face recognition
Yakın kızılötesi görüntü tabanlı yüz tanıma
NİL SERİ
Yüksek Lisans
İngilizce
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. MUHİTTİN GÖKMEN
- Yüksek doğru gerilim (HVDC) iletim hatlarının korona karakteristikleri ve elektromanyetik etkileri
DC corona characteristics and electromagnetic effects of HVDC transmission lines
AYTUĞ FONT
Doktora
Türkçe
2020
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. AYDOĞAN ÖZDEMİR
- 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
2014
MatematikSüleyman Demirel ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. YUSUF CİVAN