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)
    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 ...

  • 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 ...