Constructions of betweenness-uniform graphs from trees

arXiv2105.06777MaRDI QIDQ6367646FDOQ6367646

Publication date: 14 May 2021

Abstract: 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 has been shown to produce graphs with uniform distribution of betweenness. We disprove the conjecture about this procedure's universality by showing that trees with a diameter at least three cannot be transformed into betweenness-uniform by the blow-up construction. It remains open to characterize graphs for which the blow-up construction can produce betweenness-uniform graphs.

This page was built for publication: Constructions of betweenness-uniform graphs from trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6367646)