Realizing small tournaments through few permutations
DOI:
https://doi.org/10.14232/actacyb.21.2.2013.4Abstract
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.Downloads
Download data is not yet available.
Downloads
Published
2013-01-01
How to Cite
Eggermont, C., Hurkens, C., & Woeginger, G. J. (2013). Realizing small tournaments through few permutations. Acta Cybernetica, 21(2), 267–271. https://doi.org/10.14232/actacyb.21.2.2013.4
Issue
Section
Regular articles