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

Author

Andrew Howroyd, Mar 16 2023

Keywords

• nonn

Crossrefs

The labeled version is A011266.

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

Programs

PARI

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

Formula

a(n) >= A361583(n).