Ç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
- 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
- Solving image procesing problems by using nonstandart regularization
Standart olmayan düzgünleştirme kullanarak görüntü işleme problemlerinin çözümü
TOLGA ACAR
Yüksek Lisans
İngilizce
1994
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. MUHİTTİN GÖKMEN
- Çizgelerde jeodezik baskın bütünlük değerinin incelenmesi
Investigation of geodetic dominant integrity in graphs
ŞEYMA ONUR
Yüksek Lisans
Türkçe
2024
MatematikManisa Celal Bayar ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. GÖKŞEN BACAK TURAN
- Bazı özel çizge aileleri ve kodlar
Some special graph families and codes
MEVLÜT TEKKOYUN
Yüksek Lisans
Türkçe
2016
MatematikYıldız Teknik ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. İRFAN ŞİAP