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: Belirtilmemiş.
- 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ı: 43
Ö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
- 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
- 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
- Günümüzde Sarıgöl ve çevresinde görülen havsız dokumalardaki motiflerin aşiretlerle bağlantıları
The relationships between tribal groups and the patterns used in their flat woven rugs around Sarıgöl
KAMİL GÜLLER
Sanatta Yeterlik
Türkçe
2004
El SanatlarıMarmara ÜniversitesiGeleneksel Türk El Sanatları Ana Sanat Dalı
PROF. ŞERİFE ATLIHAN
- Radiküler kist ve granülomların dijital histogram analizi ile ayırdedilmesi
Differention of radicular cyst and granulomas with digital histogram analysis
ÜLKEM AYDIN
Doktora
Türkçe
1998
Diş HekimliğiGazi ÜniversitesiDiş Hastalıkları ve Tedavisi Ana Bilim Dalı
PROF. DR. TAYFUN ALAÇAM