Journal ArticleOPEN ACCESS

Realizing small tournaments through few permutations

Acta Cybernetica (2013) 21(2) 267-271
DOI: 10.14232/actacyb.21.2.2013.4
2Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

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.

Author supplied keywords

Cite

CITATION STYLE

APA

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

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free