A139630 Row sums of A139625, number of strongly connected directed multigraphs with loops and no vertex of degree 0, with n arcs, which are transitive (the existence of a path between two points implies the existence of an arc between those two points).

1, 1, 1, 1, 2, 3, 7, 11, 20, 30, 47, 71, 117, 201, 369, 703, 1323, 2463, 4446

Offset

0,5

Links

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

Crossrefs

Cf. A139628, A139629.

Sequence in context: A003173 A159262 A160434 * A245738 A368032 A265093

Adjacent sequences: A139627 A139628 A139629 * A139631 A139632 A139633

Keyword

nonn

Author

Benoit Jubin, May 01 2008

Status

approved