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 :
Bibliográfiai részletek
Szerzők: Eggermont Christian
Hurkens Cor
Woeginger Gerhard J.
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
Leíró adatok
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