- Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi
- Vol: 23 Issue: 2
- Transformasyon Grafların Komşu İzole Saçılım Sayısı
Transformasyon Grafların Komşu İzole Saçılım Sayısı
Authors : Ersin ASLAN, Büşra AÇAN
Pages : 625-629
Doi:10.19113/sdufenbed.566523
View : 7 | Download : 5
Publication Date : 2019-08-25
Article Type : Research
Abstract :Bir ağın (iletişim, taşıma, internet, vb.) merkezleri ya da bağlantı hatları bazı durumlarda zarara uğrayabilir. Bu durumlar, ağda bazı sorunlar ortaya çıkmasına sebep olabilir. Burada en çok merak edilen soru ise; bir ağda iletişim durana kadar ağın ne kadar sürede nasıl dayanacağıdır. Zedelenebilirlik, iletişim ağında belli merkezlerin ya da bağlantıların zarar görmesinden sonra, iletişim kesilene kadar geçen süredeki ağın dayanma gücünün hesaplanmasına zedelenebilirlik değeri denir. Bu çalışmada komşu izole sayısı incelenmiştir. Ardından bazı grafların transformasyon hallerinin komşu izole saçılım sayıları hesaplanmıştır.Keywords : Graf teori, Zedelenebilirlik, Bağlantı sayısı, Saçılım sayısı