Ağlarda ortalama bağlama sayısı üzerine

Bilgi teknolojilerindeki hızlı gelişim ve rekabetin etkileşimi sonucunda bir ağın güvenilirliği ve ne kadar sağlam kaldığı önemlidir. Bir ağdaki bazı merkezler veya merkezler arasındaki ağ bağlantılarının hasar görmesi ile iletişim kesilene kadar ağın dayanıklılığını ölçmeye ağın zedelenebilirliği denir. Bir iletişim ağının merkezlerinde veya bağlantı hatlarında oluşabilecek hasarlara karşı ağın dayanıklılığını inceleyebilmek için; ağın merkezleri çizgenin tepeleri, merkezler arasındaki bağlantıları da çizgenin ayrıtları olacak şekilde çizgeler modellenebildiğinden, iletişim ağlarının zedelenebilirlik değerlerini araştırmak için çizgelerde çeşitli zedelenebilirlik parametreleri tanımlanmıştır. Bu makalede ortalama bağlama sayısı üzerine çalışılmıştır. v∈V(G) için, v tepesi için yerel bağlama sayısı bindv(G) olarak gösterilir ve bindv(G)=mins∈Fv(G)){(|N(S)|)/(|S|)} , burada Fv(G)={S⊆V(G)|v∈S,S≠∅,N(S)≠V(G)}. G çizgesinin ortalama bağlama sayısı bindav(G) şu şekilde tanımlanır, bindav (G)=1/n ∑(v∈V(G))bindv(G), burada n, G çizgesindeki tepe sayısıdır. Bu çalışmada ortalama bağlama sayısı için genel sonuçlar verilmiştir. Ardından bazı özel çizgelerin ortalama bağlama sayıları bulunmuştur. Son olarak, çizgelerin ortalama bağlama sayılarının hesaplanması için algoritma verilmiştir. Algoritma, kod ölçütleriyle analiz edilmiş ve kullanışlılığı gösterilmiştir.