A057279 Triangle T(n,k) of number of digraphs with a quasi-source on n unlabeled nodes and with k arcs, k = 0..n*(n-1).

1, 0, 1, 1, 0, 0, 3, 4, 4, 1, 1, 0, 0, 0, 7, 21, 37, 47, 38, 27, 13, 5, 1, 1, 0, 0, 0, 0, 18, 90, 309, 661, 1125, 1477, 1665, 1489, 1154, 707, 379, 154, 61, 16, 5, 1, 1, 0, 0, 0, 0, 0, 44, 374, 1981, 7107, 19166, 41867, 77194, 122918, 170308, 206980, 220768, 207301, 171008, 124110, 78813, 43862, 21209, 8951, 3242, 1043, 288, 76, 17, 5, 1, 1

Offset

1,7

Links

Table of n, a(n) for n=1..76.

Sean A. Irvine, Java program (github)

V. Jovovic and G. Kilibarda, Enumeration of labeled quasi-initially connected digraphs, Discrete Math., 224 (2000), 151-163.

Example

Table starts:
[1],
[0,1,1],
[0,0,3,4,4,1,1],
[0,0,0,7,21,37,47,38,27,13,5,1,1],
...
Number of digraphs with a quasi-source on 3 unlabeled nodes is 13=3+4+4+1+1.

Crossrefs

Row sums give A049512. Cf. A057270-A057278.

Sequence in context: A021748 A132723 A260180 * A350908 A054733 A204255

Adjacent sequences: A057276 A057277 A057278 * A057280 A057281 A057282

Keyword

nonn,tabf

Author

Vladeta Jovovic, Goran Kilibarda, Sep 14 2000

Extensions

More terms from Sean A. Irvine, May 30 2022

Status

approved