On the total distance between nodes in tournaments (Q1916391)

From MaRDI portal
Revision as of 08:30, 20 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: author (P16): Item:Q656146)
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
    digraph
    0 references
    distances
    0 references
    tournament
    0 references

    Identifiers