- Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi
- Vol: 23 Issue: 2
- Betweenness Centrality of Some Complementary Prism Graphs
Betweenness Centrality of Some Complementary Prism Graphs
Authors : Aysun AYTAÇ, Canan ÇİFTÇİ
Pages : 277-283
Doi:10.19113/sdufenbed.439833
View : 8 | Download : 5
Publication Date : 2019-08-25
Article Type : Research
Abstract :Literatürde ağlar için tanımlanmış birçok merkezlik ölçümü vardır. Bunlardan biri arasındalık merkezliğidir. Arasındalık merkezliği bir tepenin tüm tepe çiftleri arasındaki bilgi akışına etkisinin bir ölçümüdür. Bu bilgi akışı, tepeler arasındaki en kısa yollar üzerinde olmaktadır. Herhangi bir tepenin yüksek arasındalık merkezliğe sahip olması o tepenin birbiriyle komşu olmayan tepelerle ne düzeyde bağlantı içinde olduğunu göstermektedir. Bu tepe ağdaki bilgi akışını kontrol ettiğinden ağda önemli bir yere sahiptir. Bu makalede bazı tümleyen prizma grafların arasındalık merkezliği üzerine çalışılmıştır.Keywords : Graf teori, Ağ tasarımı ve iletişim, Arasındalık merkezliği, Tümleyen prizma graf