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.
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
2013
|
| Sorozat: | Acta cybernetica
21 No. 2 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Tárgyszavak: | |
| doi: | 10.14232/actacyb.21.2.2013.4 |
| Online Access: | http://acta.bibl.u-szeged.hu/32898 |
| Tartalmi kivonat: | 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. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 267-271 |
| ISSN: | 0324-721X |