A361584 Number of digraphs on n unlabeled nodes whose strongly connected components are directed cycles or single vertices.

1, 1, 3, 12, 88, 1239, 36540, 2226595, 277421616, 69974281748, 35535207035048, 36224521019293188, 74004483908461354689, 302712665772844097945072, 2477999475270966827490305948, 40583406022745170376459610683073, 1329552679157905406495248763876363056

Offset

0,3

Links

Table of n, a(n) for n=0..16.

Formula

a(n) >= A361583(n).

Prog

(PARI) A361584seq(16) \\ See PARI link in A350794 for program code.

Crossrefs

The labeled version is A011266.

Cf. A350794, A361583, A361585 (without single vertex components).

Sequence in context: A174463 A367143 A361583 * A124191 A065087 A366733

Adjacent sequences: A361581 A361582 A361583 * A361585 A361586 A361587

Keyword

nonn

Author

Andrew Howroyd, Mar 16 2023

Status

approved