Browsing by Author "Madaras, Tomas"

Now showing items 1-4 of 4

    • Betweenness Centrality in Graphs 

      Gago Álvarez, Silvia; Coronicová Hurajová, Jana; Madaras, Tomas (CRC Press Taylor & Francis Group, 2014-10-27)
      Part of book or chapter of book
      Restricted access - publisher's policy
      The first book devoted exclusively to quantitative graph theory, Quantitative Graph Theory: Mathematical Foundations and Applications presents and demonstrates existing and novel methods for analyzing graphs quantitatively. ...

    • Betweenness-selfcentric graphs 

      Gago Álvarez, Silvia; Hurajová, Jana; Madaras, Tomas (2012-04-11)
      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)
      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 ...

    • On decay centrality in graphs 

      Coronicová Hurajová, Jana; Gago Álvarez, Silvia; Madaras, Tomas (2018-08-06)
      Article
      Open Access
      The decay centrality of a vertex v in a graph G with respect to a parameter d¿(0,1) is a polynomial in d such that for fixed k the coefficient of dk is equal to the number of vertices of G at distance k from v. This invariant ...