Realizing small tournaments through few permutations

Eggermont, Christian and Hurkens, Cor and Woeginger, Gerhard J.: Realizing small tournaments through few permutations. Acta cybernetica, (21) 2. pp. 267-271. (2013)

[img] Cikk, tanulmány, mű
actacyb_21_2_2013_4.pdf

Download (253kB)

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.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 2013
Volume: 21
Number: 2
Page Range: pp. 267-271
ISSN: 0324-721X
Language: angol
DOI: https://doi.org/10.14232/actacyb.21.2.2013.4
Uncontrolled Keywords: Informatika, Informatika
Additional Information: Bibliogr.: 271. p.
Date Deposited: 2016. Oct. 17. 10:38
Last Modified: 2018. Jun. 05. 15:18
URI: http://acta.bibl.u-szeged.hu/id/eprint/32898

Actions (login required)

View Item View Item