Now showing items 1-2 of 2

  • Betweenness-selfcentric graphs 

    Gago Álvarez, Silvia; Hurajová, Jana; Madaras, Tomas (2012-04-11)
    External research report
    Open Access
    The betweenness centrality of a vertex of a graph is the portion of shortest paths between all pairs of vertices passing through that vertex. In this paper, we study properties and constructions of graphs whose vertices ...
  • Notes on betweenness centrality of a graph 

    Gago Álvarez, Silvia; Hurajová, Jana; Madaras, Tomas (2009-05-19)
    External research report
    Open Access
    The betweenness centrality of a vertex of a graph is the portion of shortest paths between all pairs of vertices passing through that vertex. We study selected general properties of this invariant and its relations to ...