The existence and uniqueness of strong kings in tournaments (Q2427527)

From MaRDI portal
Revision as of 07:07, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
The existence and uniqueness of strong kings in tournaments
scientific article

    Statements

    The existence and uniqueness of strong kings in tournaments (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    13 May 2008
    0 references
    The purpose of this paper is to show that for a tournament on n players there exist exactly \(k\) strong kings, \(0 < k < n + 1\), with the following exceptions: \(k = n - 1\) when n is odd and \(k = n\) when \(n\) is even, where a king in a tournament is a player who beats any other player directly or indirectly through a third player. The paper also determines completely the uniqueness of tournaments.
    0 references
    0 references
    tournament
    0 references
    king
    0 references
    strong king
    0 references
    score sequence
    0 references

    Identifiers