A259106 Number of nonisomorphic nontransitive prime tournaments on n nodes.

0, 0, 1, 3, 11, 53, 455, 6873, 191532, 9733033, 903753247, 154108311046, 48542114686911, 28401423719121393, 31021002160355166801, 63530415842308265086523, 244912778438520759443245823, 1783398846284777975419599903948, 24605641171260376770598003978281471

Offset: 1

Author

N. J. A. Sloane, Jun 23 2015

Keywords

• nonn

Links

• Pontus von Brömssen, Table of n, a(n) for n = 1..76
• M. Goldberg and J. W. Moon, On the composition of two tournaments, Duke Math. J. 37 (1970), 323-332. The sequence is denoted there as p(n).
• J. W. Moon and M. Goldberg, On the composition of two tournaments, Duke Mathematical Journal 37.2 (1970): 323-332. [Annotated scans of pages 331 and 332 only]

Crossrefs

Cf. A000568, A002638, A259105, A008683.

Formula

a(n) = A002638(n) + mu(n) = A002638(n) + A008683(n). [Corrected by Georg Fischer, Jun 05 2024]

For n>1, a(n) = A259105(n) - Sum_{divisors d of n, 1A000568(n/d). - Pontus von Brömssen, Oct 04 2020

Extensions

More terms from Pontus von Brömssen, Oct 04 2020