Baskınlık sayısı parametreleri ve sezgisel algoritmalar
Parameters of domination number and heuristic algorithms
- Tez No: 315615
- Danışmanlar: YRD. DOÇ. DR. AYSUN AYTAÇ
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2012
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 121
Özet
Matematiğin dalları günlük hayattaki birçok alanda oldukça önemlidir. Karmaşık yapıların inşasında kullanılan çizge teori bu dallar arasında önemli bir yere sahiptir. Matematiğin yanı sıra, fen bilimleri, sosyal bilimler ve bilgisayar bilimlerinde de çizge teorinin önemi giderek artmaktadır.Çizgelerle modellenen bir iletişim ağında, merkezler veya merkezler arasındaki bağlantılar zarar gördüğünde iletişimin tamamen kesilmesine kadar ağın dayanma gücünün ölçümüne bu ağın zedelenebilirlik değeri denir. Bir G çizgesinin merkezleri zarar gördüğünde bu ağın zedelenebilirlik değerlerini tepe bağlantılık sayısı (connectivity), tepe bütünlük sayısı (integrity), dayanıklılık sayısı (toughness), saçılım sayısı (scattering number) ve baskınlık sayısı (domination number) gibi zedelenebilirlik ölçümleriyle hesaplayabiliriz. Benzer şekilde merkezler arasındaki bağlantılar zarar gördüğünde ise zedelenebilirlik değerlerini ayrıt bağlantılılık sayısı (edge-connectivity), ayrıt bütünlük sayısı (edge-integrity), ayrıt baskınlık sayısı (edge domination number) ve bağımlılık sayısı (bondage number) gibi zedelenebilirlik ölçümleriyle hesaplayabiliriz.Bu tezde ilk olarak, tümleyen prizmalar (complementary prisms) için farklı baskınlık ve bağımlılık sayısı değerleri hesaplanmıştır. Daha sonra dönüşüm çizgeleri (transformation graphs) ele alınmıştır ve bu çizgeler için farklı baskınlık ve bağımlılık sayısı değerleri bulunmuştur. Son olarak, bir G çizgesinin güçlü ve zayıf baskınlık değerlerini bulan algoritma verilmiştir.
Özet (Çeviri)
The field of mathematics is very important in many areas of daily life. One of the important areas in mathematics is graph theory which is used in complex structures models. In additon to mathematics, important of graph theory is gradually on the increase such as the natural, social and computer sciences.In communication network is modelled by a graphs, the vulnerability measures the resistance of the network to disruption of operation when destruction occurs on the nodes or on the connection between the nodes. Graph G modelling a network that is distrupted after the failure of nodes, the value of vulnerability can computed some vertex parameters such as connectivity, integrity, toughness, scattering number and domination number. Similarly, on the connection between the nodes are be damaged the value of vulnerability can be computed some edge parameters such as edge-connectivity, edge-integrity, edge-domination number and bondage number.In this thesis, firstly values of different domination and bondage number are computed for complementary prisms . Then, transformation graphs are considered and values of different domination and bondage number are obtained for these graphs. Finally, algorithm obtained values of strong and weak domination of graph G is given.
Benzer Tezler
- Topology and bandwidth adaptation in optical WDM backbone networks with dynamic traffic
Değişken veri trafikli optik WDM omurga ağlarında topoloji ve bant genişliği uyarlama
AYŞEGÜL GENÇATA
Doktora
İngilizce
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET BÜLENT ÖRENCİK
- Design and optimization of dual active bridge converter for Type-2 charging infrastructures using metaheuristic methods
Tı̇p-2 şarj altyapıları ı̇çı̇n çı̇ft yönlü aktı̇f köprü dönüştürücü tasarımı ve meta-sezgisel yöntemlerle optı̇mı̇zasyonu
ALPER EMRE ÖZDEN
Yüksek Lisans
İngilizce
2024
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MEHMET ONUR GÜLBAHÇE
- 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
MUHAMMED BEHRAM TALAY
- Baskınlık parametreleri: Roman baskınlık sayısı
Domination parameters: Roman domination number
NURDAN ZAİM
- Çizge teoride ortalama zedelenebilirlik parametreleri üzerine
On average vulnerability parameters in graph theory
AYŞE TEZEL YOLCU
Yüksek Lisans
Türkçe
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolManisa Celal Bayar ÜniversitesiYazılım Mühendisliği Ana Bilim Dalı
PROF. ERSİN ASLAN