Baskınlık parametreleri: Roman baskınlık sayısı
Domination parameters: Roman domination number
- Tez No: 761259
- Danışmanlar: PROF. DR. ALPAY KIRLANGIÇ
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Baskınlık, Kartezyen çarpım, Veri yapıları, İkili ağaç sistemi, Dominance, Cartesian product, Data structures, Binary tree system
- 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
Tezin 1. bölümünde, baskınlık sayısı ve Roman baskınlık sayısı tanımları verilerek, bu kavramlar günlük yaşamdan örnekler ile açıklanmıştır. Ardından Roman baskınlık sayısı için literatürde yer alan bazı sonuçlar verilmiştir. Tezin 2. bölümünde, öncelikle binomial ağaçların ve tam ikili ağaçların Roman baskınlık sayısı elde edilmiştir. Orta (middle) graf tanımı verildikten sonra, binomial ve tam ikili ağaç grafların orta graflarının Roman baskınlık sayısı hesaplanmıştır. Son bölümde ise, öncelikle Pn ve B3 graflarının kartezyen çarpımından elde edilen grafın Roman baskınlık sayısı elde edilmiştir. Ayrıca, yol grafların ardışık toplamından elde edilen grafın, yol ve çevre grafların ardışık toplamından elde edilen grafın, n tane binomial ağacın ardışık toplamından elde edilen grafın Roman baskınlık sayısı hesaplanmıştır. Son olarak, ardışık toplamlar için elde ettiğimiz sonuçları kullanarak n tane G grafının ardışık toplamından elde edilen grafın Roman baskınlık sayısı verilmiştir.
Özet (Çeviri)
In the first part of the thesis, the definitions of domination number and Roman domination number are given and these concepts are explained with examples from daily life. Then, some results in the literature for the number of Roman domination are given. In the second part of the thesis, firstly the Roman domination number of binomial trees and binary trees is obtained. After the definition of middle graph is given, Roman dominance number of middle graphs of binomial and binary tree graphs is calculated. In the last part, firstly, the Roman domination number of the graph obtained from the cartesian product of the Pn and B3 graphs was obtained. In addition, the Roman domination number of the graph obtained from the sequential join of the path graphs, the graph obtained from the sequential join of the path and circle graphs, and the graph obtained from the sequential join of n binomial trees was calculated. Finally, the Roman domination number of the graph obtained from the sequential join of n G graphs using the results we obtained for sequential join is given.
Benzer Tezler
- Organik yarıiletken tabanlı fotovoltaik aygıtlar için şekilli ince film altlıkların kullanımı ve etkilerinin incelenmesi
The effect of the usage of sculptured thin film substrates for organic semiconductor based photovoltaic devices
DİLEK DEMİROĞLU
Doktora
Türkçe
2019
Fizik ve Fizik Mühendisliğiİstanbul Teknik ÜniversitesiMalzeme Bilimi ve Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA KAMİL ÜRGEN
DR. ÖĞR. ÜYESİ BEYHAN TATAR
- Seismic behaviour of historical stone masonry multi-leaf walls
Çok tabakalı tarihi taş yığma duvarların deprem yükleri altında davranışı
CEM DEMİR
Doktora
İngilizce
2012
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. ALPER İLKİ
- Environmentally friendly components for energy storage devices
Enerji depolama cihazlarında çevre dostu bileşenlerin kullanımı
ELENA STOJANOVSKA
Doktora
İngilizce
2019
Polimer Bilim ve Teknolojisiİstanbul Teknik ÜniversitesiPolimer Bilim ve Teknolojisi Ana Bilim Dalı
DOÇ. DR. ALİ KILIÇ
- İtalya'daki sur kentlerinin doğal ve kültürel peyzaj değerleri açısından irdelenmesi
Analysing the fortified cities in Italy in terms of natural and cultural landscape values
ÇAĞLA KAPLAN
Yüksek Lisans
Türkçe
2023
Peyzaj Mimarlığıİstanbul Teknik ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
PROF. DR. GÜLŞEN AYTAÇ