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
digraph
0 references
distances
0 references
tournament
0 references