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.
There are a lot of centrality measures that have been introduced for networks. One of them is betweenness centrality. It is a measure of the influence of a vertex over the flow of information between all pairs of vertices. This information flows over the shortest paths between these vertices. The fact that any vertex has a high value of centrality indicates that what level this vertex is in connection with vertices which are not adjacent with each other. Since this vertex controls flows of information, it has a potential role in the network. In this paper, we study on the betweenness centrality of some complementary prism graphs.
Graph theory Network design and communication Betweennes centrality Complementary prism graph
Primary Language | English |
---|---|
Subjects | Engineering |
Journal Section | Articles |
Authors | |
Publication Date | August 25, 2019 |
Published in Issue | Year 2019 Volume: 23 Issue: 2 |
e-ISSN: 1308-6529