Çizge teorisinde baskınlık sayısı
Domination number of graph theory
- Tez No: 675259
- Danışmanlar: DOÇ. DR. AYSUN AYTAÇ
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2021
- 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ı: 67
Özet
Bu tez çalışmasında, baskınlık parametresinin bir türü olan çift baskınlık sayısı çalışılmıştır. S⊆V için eğer V deki her tepe S de en az iki tepe tarafından bastırılırsa, G çizgesinin çift baskın kümesi olarak tanımlanır ve DD-küme (DD-set) ile gösterilir. G çizgesinin çift baskınlık sayısı, en küçük elemanlı bir DD-küme nin eleman sayısıdır ve γ_dd (G) ile gösterilir. Bir G çizgesinin gölge çizgesi J.A. Gallian tarafından, gölge uzunluklu (mesafeli) çizgesi ise B. Sooryanarayana tarafından tanımlanmıştır. Bu çalışmada, network modeli olarak oldukça fazla kullanılan çizgelerden yol çizge, çevre çizge, tam çizge, yıldız çizge, tekerlek çizge, iki parçalı tam çizge gibi bilinen bazı çizgelerin gölge ve gölge uzunluklu çizgeleri için sonuçlar elde edilmiştir.
Özet (Çeviri)
In this thesis, double domination number, which is a type of domination parameter, has been studied. A set S⊆V is called a double dominating set (DD-set) of a graph G if every vertex in V is dominated by atleast two vertices in S. The minimum cardinality of DD-set is called double domination number of G and is denoted by γ_dd (G) . The shadow graph of a G graph was defined by J.A. Gallian, while the shadow distance graph was defined by B. Sooryanarayana. In this thesis, results were obtained for shadow graphs and shadow distance graphs of some known graphs such as path graph, cycle graph, star graph, complete graph, wheel graph, complete bipartite graph, which are widely used as network models.
Benzer Tezler
- Bazı Çizge Sınıflarının Özel Tepe Baskınlığı Üzerine
On Specific Vertex Domination of Some Graph Classes
NAZLICAN ÇAĞLA DEMİRPOLAT
- Bazı gölge çizgelerde yarı-toplam baskınlık değerleri
Semi-total domination and semi-totalintersecting domination numbersin some graphs
NİDA NUR KOCATÜRK
- Invitational leadership practices at a school of foreign languages from a gendered perspective: A case study
Bir yabancı diller yüksek okulundaki katılımcı liderlik uygulamalarının toplumsal cinsiyet çerçevesinde incelenmesi: Bir durum çalışması
ZÜBEYDE DURNA
Yüksek Lisans
İngilizce
2018
Eğitim ve ÖğretimOrta Doğu Teknik ÜniversitesiKadın Çalışmaları Ana Bilim Dalı
PROF. DR. GÖLGE SEFEROĞLU
- A decolonial analysis of urban and regional planning education in the global south
Küresel güney ülkelerinde şehir ve bölge planlama eğitiminin dekolonyal bir analizi
İPEK ŞEN
Doktora
İngilizce
2024
Şehircilik ve Bölge Planlamaİstanbul Teknik ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
PROF. DR. TURGAY KEREM KORAMAZ
- Integer programming approaches to two domination related problems in graph theory
Çizge teorisindeki iki baskın küme varyantına tamsayılı programlama yaklaşımları
ÇINAR ARI
Yüksek Lisans
İngilizce
2025
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA KEMAL TURAL
