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
- Bazı graflar için dış merkezli bağlantılılık indeksi ve ortalama üstel baskınlık sayısı
The eccentric connectivity index and the average exponential domination number for some graphs
BELGİN COŞKUN
- Transformasyon grafların Gutman indeksi
Gutman index of transformation graphs
MERVE ÇAKAL
Yüksek Lisans
Türkçe
2021
MatematikManisa Celal Bayar ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. GÖKŞEN BACAK TURAN
- Total grafların cebirsel özellikleri
Algebraic properties of total graphs
AKKIZ ÇELİK
Yüksek Lisans
Türkçe
2024
MatematikNevşehir Hacı Bektaş Veli ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. SEZER SORGUN
- Grup karşılaştırmalarında ön şartlar sağlanmadığı durumlarda transformasyon tekniklerinin I. tip hata ve testin gücü bakımından irdelenmesi
Evaluation of transformation methods in terms of type I error rate and power of the test when assumptions are not satisfied in group comparisons
MALİK ERGİN
Yüksek Lisans
Türkçe
2023
BiyoistatistikIsparta Uygulamalı Bilimler ÜniversitesiZootekni Ana Bilim Dalı
DOÇ. DR. ÖZGÜR KOŞKAN