Çizge teoride ortalama zedelenebilirlik parametreleri üzerine
On average vulnerability parameters in graph theory
- Tez No: 877032
- Danışmanlar: PROF. ERSİN ASLAN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Zedelenebilirlik, Ağ Tasarımı ve İletişim, Ortalama Düşük Baskınlık Sayısı, Tepe Örtüsü, Ayrıt örtüsü, Ortalama Ayrıt Örtüsü. 2024, 32 sayfa, vulnerability, network design and communication, average lower domination number, vertex cover, edge cover, average vertex cover
- Yıl: 2023
- Dil: Türkçe
- Üniversite: Manisa Celal Bayar Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Yazılım Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Yazılım Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bir iletişim ağında, belirli istasyonların veya iletişim bağlantılarının arızalanmasından sonra ağın çalışmasının kesintiye uğramasına karşı direncini belirlemek için çeşitli zedelenebilirlik ölçümleri kullanılır. Bu çalışmada yeni bir çizge parametresi tanımlanmıştır. Bir G çizgesinin bir e ayrıtı için, α_e^' (G) ile gösterilen düşük ayrıt örtü sayısı, e' yi içeren bir G ayrıt örtü kümesinin minimum eleman sayısıdır. Bir G çizgesinin ortalama ayrıt örtü sayısı, 1/|E(G)| ∑_(e∈E(G))▒〖α_e^' (G) 〗 'dir. Burada ∑_(e∈E(G))▒〖α_e^' (G) 〗, G'nin tüm ayrıtları üzerindeki toplamı ifade edecektir. Bu tezde, ortalama ayrıt örtü sayısı ile bazı çizge parametreleri arasındaki ilişkiler verilmiştir ve bazı çizge grupları için ortalama ayrıt sayısı için sonuçlar verilmiştir. Ayrıca herhangi bir çizgenin ortalama ayrıt örtü sayısını hesaplamak için bir algoritma verilmiştir.
Özet (Çeviri)
In a communication network, several vulnerability measures are used to determine the resistance of the network to disruption of operation after the failure of certain stations or communication links. This study introduces a new graph parameter. For an edge e of a graph G, the lower edge covering number, denoted by , is the minimum cardinality of a edge covering set of G that contains e. The average edge covering number of a graph G is, .Where , will denote the sum over all edges of G. In this thesis, we give the relationships between average edge covering number and some graph parameters and find the average covering number for some families of graphs. Also an algorithm for computing for the average edge covering number of any graph is given.
Benzer Tezler
- Spektral renormalizasyon grubu ile ölçek envaryant çizgeler üzerinde kritik üstellerin hesaplanması
Critical exponents on scale invariant networks by using spectral renormalization group
ASLI TUNCER ÖZDEMİR
Doktora
Türkçe
2016
Fizik ve Fizik Mühendisliğiİstanbul Teknik ÜniversitesiFizik Mühendisliği Ana Bilim Dalı
PROF. DR. AYŞE SİLİER
- Accuracy assessment of direct and indirect georeferencing of UAV based images
İHA tabanlı görüntülerin doğrudan veya dolaylı coğrafi referanslandırılasının doğruluklarının değerlendirilmesi
WAFA M.A. THIAB
Yüksek Lisans
İngilizce
2022
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiGeomatik Mühendisliği Ana Bilim Dalı
PROF. DR. DURSUN ZAFER ŞEKER
- Altın ile para arzı arasındaki ilişki ve Türkiye'nin ekonomik kalkınma sürecinde altını esas alan alternatif öneriler
The Relationship between gold and the money supply and alternative sucgestions based on gold during the economic development period of Turkey
TAŞKIN SUBAŞI
Doktora
Türkçe
1997
İşletmeMarmara ÜniversitesiMuhasebe ve Finansman Ana Bilim Dalı
PROF. DR. OSMAN ALTUĞ
- Uydu görüntüleri kullanılarak topografik haritaların üretim olanaklarının araştırılması
Investigating the potential of satellite images in topographic map production
MERVE KESKİN
Yüksek Lisans
İngilizce
2013
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiGeomatik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. AHMET ÖZGÜR DOĞRU