Graflarda zedelenebilirlik ölçümleri
Yükleniyor...
Tarih
2010
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Bir iletişim ağında, belli merkezlerin ya da bağlantıların zarar görmesinden sonra, iletişim kesilene kadar geçen süredeki ağın dayanma gücünün ölçümüne, zedelenebilirlik değeri denir. Bir iletişim ağı, zedelenebilirlik değerinin belirlenebilmesi için, merkezleri bir grafın tepelerine, bağlantıları grafın ayrıtlarına karşılık gelecek şekilde bir graf ile modellenir. Merkezlerinin bozulmasıyla zarar gören bir iletişim ağını modelleyen bir G grafının zedelenebilirliğini ölçmek için, tepe bağlantılılık sayısı, tepe bütünlük değeri, toughness değeri, scattering sayısı, tenacity değeri, rupture derecesi gibi ölçümler tanımlanmıştır. Bu ölçümlerin her biri, bir G grafının tepelerinin atılması sonucunda elde edilen zedelenebilirlik değerini vermekte olup, ayrıca bu ölçümlerin bazılarının ayrıt uyarlaması da tanımlanmıştır. Ancak bir iletişim ağının bazı merkezlerinin bozulması sonucunda, bu merkezlere bitişik olan merkezlerin de işlevini yitirdiği ağlar ele alınınca bu ölçümlerin komşuluk uyarlaması ortaya çıkmıştır. Böylece bir G grafının komşu bağlantılılık sayısı, komşu bütünlük değeri ve komşu scattering sayısı tanımlanmıştır. Bu tezde, G, G+, G+, G++, G+, G++, G++ ve G+++ transformasyon grafları hakkında bilgi verilmiş ve bu grafların komşu bütünlük değerleri incelenmiştir. Ayrıca rupture derecesi ele alınarak bu parametrenin çeşitli graf parametreleri ile arasındaki ilişkiler incelenmiş ve k-ary tam ağaçlar ve bu ağaçlara uygulanan çeşitli graf işlemleri sonucunda elde edilen grafların rupture dereceleri bulunmuştur. Son olarak, yeni bir zedelenebilirlik ölçümü olan komşu rupture derecesi tanımlanmış, bazı özel grafların komşu rupture dereceleri elde edilmiş ve bu ölçüm için bazı alt ve üst sınırlar bulunmuştur.
Açıklama
Anahtar Kelimeler
Zedelenebilirlik,, komşu bütünlük değeri, rupture derecesi, komşu rupture derecesi, k-ary tam ağaçlar, transformasyon graflar, Vulnerability, neighbor integrity, rupture degree, neighbor rupture degree, k-ary trees, transformation graph, Matematik A.B.D.
