Graflarda ortalama zayıf ayrıt baskınlık sayısı
Yükleniyor...
Dosyalar
Tarih
2013
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
İletişim ağı tasarımında iletişimin sürekli olması istenir. Meydana gelebilecek hasarlara karşı ağın sağlam olması, iletişimin kesintiye uğramaması için önemlidir. Ağlar (network) graflarla modellenebildiğinden, ağın zedelenebilirliği graf üzerinden incelenir. Bu amaçla graf teoride zedelenebilirlik üzerine birçok çalışma yapılmış, farklı ölçümler tanımlanmıştır. Bu tezde, ağ için kullanılabilecek farklı graf modelleri arasından, bilinen zedelenebilirlik parametrelerinin aynı olması durumunda uygun graf modelinin seçilmesinde karar vermeyi sağlayacak yeni bir ölçüm tanımlanmış ve çalışılmıştır. İlk olarak temel graf bilgileri ve temel zedelenebilirlik ölçümleri verilmiştir. Daha sonra, yeni bir zedelenebilirlik ölçümü olan "Graflarda Ortalama Zayıf Ayrıt Baskınlık Sayısı" tanımlanmıştır. Tanımlanan ölçüm, temel graf sınıflarında ve ağaç graflarda incelenmiş, graf teoride bilinen belli ölçümlerle ilişkisine bakılmıştır. Ardından ayrıt uzaklık kavramı tanımlanmış ve Graflarda Ortalama Zayıf Ayrıt Baskınlık Sayısı ile ilişkisi araştırılmıştır. Son olarak Graflarda Ortalama Zayıf Ayrıt Baskınlık Sayısını hesaplayan bir algoritma tasarlanmıştır.
Açıklama
Anahtar Kelimeler
Graflarda Ortalama Zayıf Ayrıt Baskınlık Sayısı, Ayrıt Uzaklık., Average Weakly Edge Domination Numbers at Graphs, Edge Distance., Matematik A.B.D.
