Bazı Çizge Sınıflarının Özel Tepe Baskınlığı Üzerine
On Specific Vertex Domination of Some Graph Classes
- Tez No: 743013
- Danışmanlar: DR. ÖĞR. ÜYESİ ELGİN KILIÇ
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Baskınlık, Bölünebilme, Grafik teorisi, Dominance, Splitting, Graph theory
- Yıl: 2022
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Bilimleri Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Graf teorisinde, grafiksel olarak modellenebilen iletişim ağlarının kararlılığını güçlendirmek için çeşitli ölçümler kullanılır. Bu ölçümlere zedelenebilirlik ölçümleri denir. Bu ölçümlerden biri olan baskınlık, çok geniş bir uygulama alanına sahiptir. Baskınlık kümelerinin yapısına ve özelliklerine bağlı olarak çeşitli baskınlık türleri bulunmaktadır. Bu tez çalışmasında, 2020 yılında Ahmed A. Omran ve Manar M. Shalaan tarafından yeni bir baskınlık parametresi olarak tanımlanan co-even baskınlık sayısı ele alınmıştır. Bu tezde ilk olarak baskınlık tanımı verilmiş ve baskınlık türleri tanıtılmıştır. Daha sonra, bazı yol ilişkili grafların, ki bunlar dikenli yol graf, dikenli çevre graf, dikenli çubuk graf, dikenli yıldız graf, hindistan cevizi ağaç, muz ağaç ve binomial ağaç olmak üzere, bazı özel grafların, ki bunlar rook's graf, tadpole graf, jahangir graf ve gear graf olmak üzere co-even baskınlık değeri hesaplanmıştır. Son olarak, yol graf, çevre graf ve yıldız graflarının bölünmüş graflarının co-even baskınlık değeri elde edilmiştir.
Özet (Çeviri)
In graph theory, various measurements are used to strengthen the stability of graphically modelable communication networks. These measures are called vulnerability measures. Domination which is one of these measures, has a wide range of applications. There are various types of domination depending on structure and properties of dominating sets. In this thesis, in 2020, co-even domination number, which was defined as a new domination parameter by Ahmed A. Omran and Manar M. Shalaan is discussed. In this thesis, first of all, the definition of domination number is given and different types of domination are introduced. Subsequently, co-even domination number of some path related graphs such as thorn path, thorn rod, thorn ring, thorn star, coconut tree, banana tree and binomial tree and co even domination number of some special graphs such as rook's graph, tadpole graph, jahangir graph and gear graph were calculated. Finally, a graph is given the definition of a splitting graphs are obtained for some known graphs such as path graph, cycle graph and star graph.
Benzer Tezler
- On the nullity of some graphs structures
Bazı basit grafların sıfırlığı
JAFAR MUHAMMAD TELI
Yüksek Lisans
İngilizce
2017
MatematikYüzüncü Yıl ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. MEHMET ŞERİF ALDEMİR
- Karşılaştırılabilirlik çizgelerinin alt sınıflarında karesel renklendirme
Square coloring in the subclasses of comparability graphs
MEHMET AKİF YETİM
Doktora
Türkçe
2019
MatematikSüleyman Demirel ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. YUSUF CİVAN
- Genelleştirilmiş splinelar teorisi
Theory of generalized splines
GÖKÇEN DİLAVER
Yüksek Lisans
Türkçe
2020
MatematikHacettepe ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. SELMA ALTINOK BHUPAL
- Çizgelerde baskınlık ve soenerji
Domination and so-energy in graphs
OSMAN ÖZCAN
Yüksek Lisans
Türkçe
2025
MatematikNevşehir Hacı Bektaş Veli ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. SEZER SORGUN
- Hipertam çizgeler ve genelleştirilmiş Kneser-Lovász teoremi
Hypercomplete graphs and generalized Kneser-Lovász theorem
DEMET TAYLAN
Yüksek Lisans
Türkçe
2009
MatematikSüleyman Demirel ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. YUSUF CİVAN