Betweenness Centrality of Some Complementary Prism Graphs

Authors : Aysun AYTAÇ, Canan ÇİFTÇİ

Pages : 277-283

Doi:10.19113/sdufenbed.439833

View : 15 | Download : 12

Publication Date : 2019-08-25

Article Type : Research Paper

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