On the total distance between nodes in tournaments (Q1916391)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the total distance between nodes in tournaments
scientific article

    Statements

    On the total distance between nodes in tournaments (English)
    0 references
    13 January 1997
    0 references
    In 1984, the reviewer gave a sharp upper bound for the sum \(g(T_n)\) of the distances between all ordered pairs of vertices in a strong tournament \(T_n\) of order \(n\) (see J. Graph Theory 8, 1-21 (1984; Zbl 0552.05048)). The result is strengthened by introducing the score \(s\) of some removable vertex \(v\) (i.e. \(T_n- v\) is strong): \(g(T_n)= \textstyle{{1\over 6}} (n+ 1) n(n- 1)+ 2n- 3- s(n- 1- s)\) and the extremal tournaments are characterized.
    0 references
    0 references
    0 references
    digraph
    0 references
    distances
    0 references
    tournament
    0 references
    0 references
    0 references
    0 references
    0 references