11 citations · 26 across the 10 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.CO2021
On the Connectivity and the Diameter of Betweenness-Uniform Graphs
David Hartman, Aneta Pokorná, Pavel Valtr
Betweenness centrality is a centrality measure based on the overall amount of shortest paths passing through a given vertex. A graph is betweenness-uniform if all its vertices have…
math.CO2021
Constructions of betweenness-uniform graphs from trees
David Hartman, Aneta Pokorná
Betweenness centrality is a measure of the importance of a vertex x inside a network based on the fraction of shortest paths passing through x. We study a blow-up construction that…