Construction of non-isomorphic regular tournaments

A. Astié-Vidal, V. Dugat, Z. Tuza

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Reversing the arcs of any 3-circuit of a tournament, the score vector is unchanged; therefore the class of regular tournaments is closed under this operation. Here we prove that the number of non-isomorphic, non-symmetric tournaments obtained by reversal from a particular regular tournament on n vertices is equal to n2-9/24 – 1 for n = 0 (mod 3) and n2-1/24 – 2 otherwise. Moreover, we generate all the non-isomorphic regular tournaments of order 9 and present their interchange graph.

Original languageEnglish
Pages (from-to)11-23
Number of pages13
JournalAnnals of Discrete Mathematics
Volume52
Issue numberC
DOIs
Publication statusPublished - Jan 1 1992

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Construction of non-isomorphic regular tournaments'. Together they form a unique fingerprint.

  • Cite this