Characterizing Edge Betweenness-Uniform graphs
The \emph{betweenness centality} of an edge $e$ is, summed over all $u,v\in V(G)$, the ratio of the number of shortest $u,v$-paths in $G$ containing $e$ to the number of shortest $u,v$-paths in $G$. Graphs whose vertices all have the same edge betweenness centrality are called \emph{edge betweeness-...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Georgia Southern University
2022-03-01
|
Series: | Theory and Applications of Graphs |
Subjects: | |
Online Access: | https://digitalcommons.georgiasouthern.edu/tag/vol9/iss1/5 |