İ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 W1,n, ladder graf Ln, double star Sm,n, bistar Bn,n friendship graf Fn, Pn ve Cn in dikenli graflarının baskın bütünlük değerleri incelenmiş ve bulunan sonuçlar genelleştirilmiştir.
In this thesis, the integrity parameter based on the concept of domination was discussed in communication networks, the previous studies on this subject were examined and the domination integrity values of some graph classes were found. A new vulnerability measure of domination integrity was introduced by Sundareswaran and Swaminathan and defined as DI(G)= min{ |S| + m(G-S): S ∈ V(G) } where m(G - S) denotes the order of a largest component of graph G-S and S is a dominating set of G. Domination integrity of wheel graph W1,n, ladder graph Ln, double star Sm,n, bistar Bn,n, friendship Fn, thorn graphs of Pn and Cn which are commonly used network models were investigated and the results were generalized.