arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting Various Classes of Tournament Score Sequences

Published: 2022-02-10 | Updated: 2023-05-30
Comments: 9 pages
Journal: J. Integer Seq. 26 (2023), Article 23.5.2

Abstract

Based on known methods for computing the number of distinct score sequences for $n$-vertex tournaments, we develop algorithms for computing the number of distinct score sequences for self-complementary tournaments, strong tournaments, and tournaments that are both self-complementary and strong.

BibTeX

Loading...