zbMATH — the first resource for mathematics

Tournaments: Scores, kings, generalizations and special topics. (English) Zbl 0899.05024
The author gives a survey of certain topics on tournaments. Several proofs are given of Landau’s theorem which gives the necessary and sufficient conditions for a sequence of integers to be the score sequence of some tournament. Then results on score sequences and other sets associated with scores are discussed. A survey of results in multipartite tournaments is given. Also a discussion of kings in tournaments and multipartite tournaments is given. Some generalizations and short surveys of additional topics are communicated. Several open problems are presented.

05C20 Directed graphs (digraphs), tournaments