Transformasyon grafların 2-baskınlık ve ortalama alt 2-baskınlık değerleri
The values of 2-domination and average lower 2-domination of transformation graphs
- Tez No: 553415
- Danışmanlar: DOÇ. DR. TUFAN TURACI
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: Türkçe
- Üniversite: Karabük Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 70
Özet
Temeli yaklaşık 300 yıl önce atılan graf teorisinin günümüzde en önemli uygulamalarından biri, her türlü iletişim ağının graflar ile modellenebilmesidir. Matematikçiler ve bilgisayar bilimciler için graflarda zedelenebilirlik kavramı son zamanlarda çalışılan önemli bir konudur. Zedelenebilirlik, bir iletişim ağının merkezlerinin yada merkezleri birbirine bağlayan iletişim hatlarının zarar görmesi durumunda ağın bu zarara karşı ne kadar dayanabileceğini ölçen bir kavramdır. Bir iletişim ağının zedelenebilirlik değerini ölçmek için graf teoride tanımlanmış bir çok teorik parametre vardır. Graflarda baskınlık sayısı ve baskınlık sayısı ile ilgili parametreler önemli zedelenebilirlik parametreleridir. Son zamanlarda zedelenebilirlik için 2-baskınlık sayısı ve ortalama alt 2-baskınlık sayısı parametreleri tanımlanmıştır. Bu tezde ilk olarak genel graf tanım ve teoremleri verilmiştir. Ardından bilinen bazı genel graf yapılarının (yıldız, yol, çevre, tam graf) tranformasyon grafları için 2-baskınlık ve ortalama alt 2-baskınlık değerleri hesaplanmıştır. Son olarak elde edilen sonuçlar, literatürde yer alan farklı baskınlık parametreleri değerleri ile karşılaştırılmıştır.
Özet (Çeviri)
One of the most important applications of graph theory, which was founded nearly 300 years ago, is that all communication networks can be modeled by graphs. The concept of vulnerability is an important subject which has recently been studied for mathematicians and computer scientists. The vulnerability is a concept that indicates the resistance of a network to disruptions in communication after a breakdown of some processors or communication links. There are many theoretical parameters defined in graph theory to measure the vulnerability of a communication network. The domination number and related parameters are important vulnerability parameters. Recently, the parameters of 2-domination number and average lower 2-domination number have been defined for vulnerability. In this thesis, firstly general graph definitions and theorems are given. Then, the 2-domination numbers and average lower 2-domination numbers are calculated for transformation graphs of general graph structure (star, path, cycle, complete graphs). Finally, the obtained results are compared with the values of different domination parameters in the literature.
Benzer Tezler
- The transformation of higher education by means of techno-parks: Case of Turkey
Yüksek öğretimin dönüşümü: Teknoparklar-Türkiye örneği
GAMZE SART
Doktora
İngilizce
2013
Eğitim ve ÖğretimBoğaziçi ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
PROF. DR. FATMA GÖK
- Soğuk savaş sonrası NATO-AGSP/OGSP işbirliğinin analizi - Afganistan örneği
The analysis of post-cold War Cooperation Between ESDP/CSDP - the Afghanistan case
MUSTAFA KOCABAŞ
Doktora
Türkçe
2013
Uluslararası İlişkilerDokuz Eylül ÜniversitesiAvrupa Birliği Ana Bilim Dalı
PROF. DR. ZEHRA NİLÜFER KARACASULU
- Evliyâ Çelebi Seyahatnâmesi'nin grameri: Fiil
The grammar of Evliya Çelebi's Seyahatnâme: Verb
ERKAN HİRİK
Doktora
Türkçe
2014
Türk Dili ve EdebiyatıKırıkkale ÜniversitesiTürk Dili ve Edebiyatı Ana Bilim Dalı
DOÇ. DR. AHMET KARADOĞAN
- Müşteri ilişkileri yönetiminde süreç, proje yönetimi yaklaşımı ve emlak sektöründe uygulaması
Process, project management approach of customer relationship management and application in real estate sector
OĞUZHAN UĞUR
Yüksek Lisans
Türkçe
2013
Endüstri ve Endüstri MühendisliğiHaliç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. KENAN ÖZDEN
- Orta doğu'da yeni stratejik çevreleme girişimlerinin Türk dış politikasına etkisi: Suriye örneği
The effects of strategic containment attempts in the middle east on turkish foreign policy: The example of Syria
OĞUZHAN ERGÜN
Doktora
Türkçe
2013
Kamu YönetimiDokuz Eylül ÜniversitesiKamu Yönetimi Ana Bilim Dalı
YRD. DOÇ. DR. AHMET NAZMİ ÜSTE