Ağlarda güvenlik için komşu zedelenebilirlik ölçümleri üzerine

Ağ güvenliği bilgi işlem alanında önemli bir konudur. Zedelenebilirlik, bir ağda bulunan cihazların veya bağlantıların zarar görmesi durumunda iletişimlerinin kopana kadar gösterdikleri dayanma gücüne denir. Bu zedelenebilirlik ölçümünün yapılabilmesi için öncelikle ağın, cihazlar tepelerle, bağlantılar ayrıtlarla ifade edilecek şekilde graflarla modellenmesi gereklidir. Bu tezde, casus ağlar konusunda yaygın olarak kullanılan komşuluklu zedelenebilirlik ölçüm parametrelerinden komşu izole mukavemet ve komşu izole kopma derecesi ele alınmıştır. Her bir tepenin eşit olarak kabul edildiği ağırlıksız graflar için ve her tepenin önemine göre ağırlık değeri verildiği ağırlıklı graflar için bu zedelenebilirlik ölçüm parametreleri incelenmiştir. Ek olarak, ele alınan bu dört parametreye ait, mükemmel (perfect) grafların önemli bir alt sınıfı olan interval graflar için polinom zaman algoritmaları verilmiştir. Anahtar Kelimeler: Graf Teorisi, Zedelenebilirlik, Graf Algoritmaları, Interval Graflar, Komşu İzole Mukavemet, Komşu İzole Kopma Derecesi