arXiv++ Combinatorics

Browse math.CO papers from arXiv

Vertex Decomposition of Steiner Wiener Index and Steiner Betweenness Centrality

Published: 2016-05-01 | Updated: 2016-05-10
Comments: 11 pages

Abstract

A formula based on a vertex contributions of the Steiner $k$-Wiener index is induced by a newly introduced $k$-Steiner betweenness centrality, which measures the number of $k$-Steiner trees that include a particular vertex as a non-terminal vertex. This generalizes Škrekovski and Gutman's Vertex version of the Wiener Theorem and a result of Gago on the average betweenness centrality and the average distance in general graphs.

BibTeX

Loading...