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

Author

Vladeta Jovovic, Jan 12 2000

Keywords

• nonn

Links

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

Crossrefs

Column sums of A054733.

Row sums of A350789.

Cf. A003085, A053418, A350752.

Programs

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

Formula

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

Extensions

Extended by Max Alekseyev, Jan 22 2010

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