Ç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ı: Belirtilmemiş.
Ö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
- Ç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
- 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
- Yeni Cami'nin akustik açıdan performans değerlendirmesi
Evaluation of the acoustical performance of the New Mosque
EVREN YILDIRIM
Yüksek Lisans
Türkçe
2003
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
PROF. DR. SEVTAP YILMAZ DEMİRKALE
- 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ı (disiplinlerarası)
PROF. DR. GÖLGE SEFEROĞLU