İletişim ağlarında baskınlık kavramı ve zedelenebilirlik üzerine

Bu tez çalışmasında iletişim ağlarında baskınlık kavramına dayalı bütünlük parametresi ele alınmış, daha önce bu konuda yapılan çalışmalar incelenmiş ve bazı graf sınıflarının baskın bütünlük değerleri bulunmuştur. Baskın bütünlük değeri, yeni bir zedelenebilirlik parametresi olarak Sundareswaran ve Swaminathan tarafından DI(G)=min{ |S|+m(G-S):S ∈ V(G)} şeklinde tanımlanmış olup S bir baskın küme ve m(G-S), G-S grafındaki en büyük boyutlu bileşenin tepe sayısıdır. Ağ modeli olarak yaygın olarak kullanılan graflardan tekerlek graf W_(1,n), ladder graf L_n, double star S_(m,n), bistar B_(n,n), friendship graf F_n, P_n ve C_n in dikenli graflarının baskın bütünlük değerleri incelenmiş ve bulunan sonuçlar genelleştirilmiştir.