Realizing small tournaments through few permutations

  • Christian Eggermont
  • Cor Hurkens
  • Gerhard J. Woeginger
DOI: https://doi.org/10.14232/actacyb.21.2.2013.4

Abstract

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.
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
Vol 21 No 2 (2013)
Section
Regular articles