Loading...
Loading...

Go to the content (press return)

The betweenness centrality of a graph

Author
Gago, S.
Type of activity
Report
Date
2007-05
Code
743-MA4
URL
http://hdl.handle.net/2117/972 Open in new window
Abstract
A measure of the centrality of a vertex of a graph is the portion of shortest paths crossing through it between other vertices of the graph. This is called betweenness centrality and here we study some of its general properties, relations with distance parameters (diameter, mean distance), local parameters, symmetries, etc. Some bounds for this parameter are obtained, using them to improve known bounds for the mean distance of the graph.
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants

  • Gago Alvarez, Silvia  (author)

Attachments