Realizing small tournaments through few permutations

Authors

  • 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.

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