login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 56th year, we are closing in on 350,000 sequences, and we’ve crossed 9,700 citations (which often say “discovered thanks to the OEIS”).

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A057278 Triangle T(n,k) of number of digraphs with a source and a sink on n unlabeled nodes and k arcs, k=0,1,..,n*(n-1). 2
1, 0, 1, 1, 0, 0, 1, 4, 4, 1, 1, 0, 0, 0, 1, 11, 31, 45, 38, 27, 13, 5, 1, 1, 0, 0, 0, 0, 1, 23, 152, 486, 992, 1419, 1641, 1485, 1152, 707, 379, 154, 61, 16, 5, 1, 1 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,8

REFERENCES

V. Jovovic, G. Kilibarda, Enumeration of labeled initially-finally connected digraphs, Scientific review, Serbian Scientific Society, 19-20 (1996), p. 246.

LINKS

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

EXAMPLE

[1],[0,1,1],[0,0,1,4,4,1,1],[0,0,0,1,11,31,45,38,27,13,5,1,1],...; Number of digraphs with a source and a sink on 3 unlabeled nodes is 11=1+4+4+1+1.

CROSSREFS

Row sums give A049531. Cf. A057270-A057277, A057279.

Sequence in context: A309748 A180401 A057270 * A010303 A046553 A046552

Adjacent sequences:  A057275 A057276 A057277 * A057279 A057280 A057281

KEYWORD

more,nonn,tabf

AUTHOR

Vladeta Jovovic, Goran Kilibarda, Sep 14 2000

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified December 3 13:43 EST 2021. Contains 349463 sequences. (Running on oeis4.)