Realizing small tournaments through few permutations
Every tournament on 7 vertices is the majority relation of a 3-permutation profile, and there exist tournaments on 8 vertices that do not have this property. Furthermore every tournament on 8 or 9 vertices is the majority relation of a 5-permutation profile.
Saved in:
| Main Authors: | |
|---|---|
| Format: | Article |
| Published: |
2013
|
| Series: | Acta cybernetica
21 No. 2 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Subjects: | |
| doi: | 10.14232/actacyb.21.2.2013.4 |
| Online Access: | http://acta.bibl.u-szeged.hu/32898 |
| Summary: | Every tournament on 7 vertices is the majority relation of a 3-permutation profile, and there exist tournaments on 8 vertices that do not have this property. Furthermore every tournament on 8 or 9 vertices is the majority relation of a 5-permutation profile. |
|---|---|
| Physical Description: | 267-271 |
| ISSN: | 0324-721X |