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-...

Full description

Bibliographic Details
Main Authors: Jana Coroničová Hurajová, Tomas Madaras, Darren Narayan
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