A053454 Number of weakly connected digraphs with n arcs.

1, 1, 4, 12, 53, 237, 1306, 7537, 47913, 322253, 2297874, 17191216, 134505656, 1095715055, 9267223594, 81162609328, 734511656413, 6856030049629, 65899370570285, 651338242941020, 6611459646337423, 68842439737228261

Offset

0,3

Links

Andrew Howroyd, Table of n, a(n) for n = 0..50

Formula

Inverse Euler transform of A053418. - Max Alekseyev, Jan 22 2010

Prog

(PARI) \\ See A054733 for G, InvEulerMTS.
seq(n)=Vec(subst(Pol(InvEulerMTS(sum(i=0, n, G(i, y+O(y^n))*x^i, O(x*x^n)))), x, 1)) \\ Andrew Howroyd, Jan 28 2022

Crossrefs

Column sums of A054733.

Row sums of A350789.

Cf. A003085, A053418, A350752.

Sequence in context: A180381 A149413 A149414 * A149415 A149416 A149417

Adjacent sequences: A053451 A053452 A053453 * A053455 A053456 A053457

Keyword

nonn

Author

Vladeta Jovovic, Jan 12 2000

Extensions

Extended by Max Alekseyev, Jan 22 2010

a(0)=1 prepended by Andrew Howroyd, Jan 28 2022

Status

approved