On the total distance between nodes in tournaments (Q1916391)

From MaRDI portal
Revision as of 11:17, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    0 references
    0 references
    0 references

    Identifiers