Çizge teoride ortalama zedelenebilirlik parametreleri üzerine

Bir iletişim ağında, belirli istasyonların veya iletişim bağlantılarının arızalanmasından sonra ağın çalışmasının kesintiye uğramasına karşı direncini belirlemek için çeşitli zedelenebilirlik ölçümleri kullanılır. Bu çalışmada yeni bir çizge parametresi tanımlanmıştır. Bir G çizgesinin bir e ayrıtı için, α_e^' (G) ile gösterilen düşük ayrıt örtü sayısı, e' yi içeren bir G ayrıt örtü kümesinin minimum eleman sayısıdır. Bir G çizgesinin ortalama ayrıt örtü sayısı, 1/|E(G)| ∑_(e∈E(G))▒〖α_e^' (G) 〗 'dir. Burada ∑_(e∈E(G))▒〖α_e^' (G) 〗, G'nin tüm ayrıtları üzerindeki toplamı ifade edecektir. Bu tezde, ortalama ayrıt örtü sayısı ile bazı çizge parametreleri arasındaki ilişkiler verilmiştir ve bazı çizge grupları için ortalama ayrıt sayısı için sonuçlar verilmiştir. Ayrıca herhangi bir çizgenin ortalama ayrıt örtü sayısını hesaplamak için bir algoritma verilmiştir. Anahtar Kelimeler: Zedelenebilirlik, Ağ Tasarımı ve İletişim, Ortalama Düşük Baskınlık Sayısı, Tepe Örtüsü, Ayrıt örtüsü, Ortalama Ayrıt Örtüsü. 2024, 32 sayfa