A generalization of rotational tournaments (Q1119595)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A generalization of rotational tournaments |
scientific article |
Statements
A generalization of rotational tournaments (English)
0 references
1989
0 references
An (n,r)-tournament is a set of n vertices such that the vertices in each of the \(\left( \begin{matrix} n\\ r\end{matrix} \right)\) subsets of size r have been assigned one of the r! possible orderings. Such a tournament is rotational if it has an automorphism which permutes the vertices in a cycle of length n. The authors show that if \(n\geq r\geq 2\) then there exists a rotational (n,r)-tournament if and only if \(g.c.d.(n,r)=1\).
0 references
rotational tournaments
0 references
(n,r)-tournament
0 references