Graflarda zayıf ve güçlü baskınlık sayısı üzerine
Weak and strong domination in graphs
- Tez No: 548423
- Danışmanlar: DR. ÖĞR. ÜYESİ DERYA DURGUN
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: İletişim ağları, Communication networks
- Yıl: 2019
- Dil: Türkçe
- Üniversite: Manisa Celal Bayar Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Uygulamalı Matematik Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bir iletişim ağında, iletişimin güvenilir, hızlı ve kesintisiz olması istenir.İletişim ağları graflarla modellenebilirler. Zedelenebilirlik bir iletişim ağında oluşabilecek hasarlara karşı iletişim ağının gösterdiği dayanma gücüdür. İletişim ağının kesintiye uğramaması önemlidir. Bu nedenle graf teoride zedelenebilirlik üzerine birçok çalışma yapılmış ve farklı ölçümler tanımlanmıştır. Bu tezde, Graf Teori' de önemli bir yer tutan baskınlık sayısının türlerinden olan güçlü ve zayıf baskınlık üzerine çalışılmıştır. Bazı graf sınıfları için güçlü ve zayıf baskınlık sayıları hesaplanmış ve hesaplamalardan elde edilen sonuçlar genellenmiş ve genel sonuçlar ispatları ile birlikte verilmiştir. Çalışmanın tamamında, bağlantılı, yönsüz, basit graflar ele alınmıştır. Bu tez, beş bölümden oluşmaktadır. Birinci bölümde Graf Teorinin ortaya çıkışı, çeşitli uygulama alanları ile Graf Teoride kullanılan zedelenebilirlik ölçümlerinden bazıları açıklanmıştır. Bu ölçümlerden birisi olan baskınlık sayısı ile güçlü ve zayıf baskınlık sayılarından bahsedilmiştir. Bu bölümde baskınlık sayısının çıkışı kabul edilen santranç problemi ile ile ilgili bilgilere yer verilmiştir. İkinci bölümde graf teorinin temel tanım ve teoremleri ayrıntılı bir şekilde verilmiştir. Üçünçü bölümde, materyal ve yöntemler ile graflarda baskınlık, güçlü ve zayıf baskınlık kavramları açıklanmış ve bir örnek verilmiştir. Dördüncü bölümde, yol graf, çevre graf, tam graf, iki parçalı tam graf, çevre grafın kuvveti, yol grafın kuvveti, kuyruklu yıldız graf, çift kuyruklu yıldız graf, çift yıldız graf, tarak graf, dairesel merdiven graf, rüzgar gülü grafı, dikenli yol graf, dikenli yıldız graf, diken graf, theta graf, tam ikilli ağaç graf ve tam k-lı ağaç graflarda güçlü ve zayıf baskınlık sayısı ile ilgili elde edilen sonuçlar, teoremler ve ispatları olarak verilmiştir. Beşinci ve son bölümde çalışmanın sonuçları ve önerilere yer verilmiştir.
Özet (Çeviri)
In a communication network, communication is needs to be reliable, fast and uninterrupted. Communication networks can be modeled with graphs. Vulnerability is the durability of the communication network against damage that may occur in a communication network. It is important that the communication network is not interrupted. For this reason, many studies on vulnerability have been made in graph theory and different measurements have been defined. In this thesis, the strong and weak dominations are studied which are important types of domination in graph theory. For some graph classes, the strong and weak domination numbers are calculated and the overall results obtained from the calculations are given with proofs. Throughout study, connected, undirected, simple graphs are studied. This thesis consists of five chapters. In the first chapter history of Graph Theory and its applications, some of vulnerability parameters which can be used in Graph Theory are explained. One of these parameters is domination, we mention about strong and weak domination numbers. We have also mention about the chess gave which is accepted as the beginning of domination concept in Graph Theory. In the second chapter, the basic definitions and theorems of graph theory are given in detail. In the third chapter, the concepts of domination, strong and weak domination are explained and an example is given with the materials and methods. In the fourth chapter, the results, theorems and proofs about the strong and weak domination number in path, cycles, complete, complete bipartite, power of cycle, power of path, comet, double comet, double star, comb, circular ladder, windmill, thorn rod, thorn star, thorn, theta, complete binary tree and complete k-ary tree graphs are given. In the fifth and the last chapter the results and recommendations of the study are given.
Benzer Tezler
- Akdeniz Üniversitesi Uluslararası Öğrenci Kabul Sınavı'na (Akdeniz YÖS-2018) ilişkin ölçme değişmezliğinin incelenmesi
An investigation into the measurement invariance of Akdeniz University International Student Exam (Akdeniz YÖS - 2018)
AHMET KÜTÜK
Yüksek Lisans
Türkçe
2019
Eğitim ve ÖğretimAkdeniz ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
DR. ÖĞR. ÜYESİ GÜÇLÜ ŞEKERCİOĞLU
- Kernel eşitleme ve madde tepki kuramına dayalı eşitleme yöntemlerinin karşılaştırılması
Comparison of kernel equating and item response theory equating methods
ÇİĞDEM AKIN ARIKAN
Doktora
Türkçe
2017
Eğitim ve ÖğretimHacettepe ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
PROF. DR. SELAHATTİN GELBAL
- Yarı parametrik ve parametrik olmayan eşitleme yöntemleri ile bir yetenek testinin farklı formlarının eşitlenmesi
Equating parallel forms of an aptitude test using semiparametric and nonparametric methods
ŞERİFE ZEYBEKOĞLU
Doktora
Türkçe
2024
Eğitim ve ÖğretimAnkara ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
PROF. DR. KAAN ZÜLFİKAR DENİZ
- Psöriyatik artritli hastalarda vücut kitle indeksi ile aksiyel ve periferik inflamasyon ve hasar arasındaki ilişkinin değerlendirilmesi
Relationship between body mass index and axial/peripheral inflammation and damage in psoriatic arthritis patients
GÜLPERİ ATEŞ ÇETİNKAYA
Tıpta Uzmanlık
Türkçe
2025
İç HastalıklarıSağlık Bilimleri Üniversitesiİç Hastalıkları Ana Bilim Dalı
DOÇ. DR. SİBEL BAKIRCI
- Tip 2 diyabetli bireylerin öz-etkililik düzeyleri ve sağlık kontrol odağı ile ilişkisi
Self-efficiency levels of individuals with TYPE 2 diabetes and rrelationship with health locus of control
MUSTAFA KILIÇ
Yüksek Lisans
Türkçe
2016
HemşirelikSelçuk ÜniversitesiHemşirelik Ana Bilim Dalı
YRD. DOÇ. DR. SELDA ARSLAN