Tez Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Ege Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar Bilimleri (Yl) (Tezli), Türkiye
Tez Danışmanı: Aysun Aytaç
Tezin Onay Tarihi: 2009
Tezin Dili: Türkçe
Desteklendiği Program: Diğer
Özet:
Bir iletişim ağı merkezlerden ve bu merkezleri birbirine bağlayan bağlantı hatlarından oluşur. Zedelenebilirlik, bir iletişim ağında, bazı merkezlerin veya bağlantı hatlarının bozulmasıyla iletişim kesilene kadar ağın gösterdiği dayanma gücüdür. İletişim ağlarının güvenilirliği ve zedelenebilirliği konusunda graflar bir model olarak ele alınır. Bu tezin, birinci bölümünde öncelikle iletişim ağları ve zedelenebilirlik ölçümleri incelenmiştir. Ardından, bu tezde çalışılan, yeni ve diğer zedelenebilirlik ölçümlerinden daha iyi bir ölçüm olan rupture parametresinin tanımı verilmiştir. İkinci bölümde, rupture sayısının diğer zedelenebilirlik parametreleri ile alt ve üst sınır ilişkileri üzerine çalışılmıştır. Üçüncü bölümde, bir G grafının middle grafının tanımı verilmiştir ve middle grafların rupture sayısı hesaplanmıştır. Dördüncü bölümde, bazı temel graflara, bilinen bazı graf işlemleri uygulanması sonucunda elde edilen grafların rupture sayıları üzerine çalışılmıştır.