login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A057272 Triangle T(n,k) of number of digraphs with a quasi-source on n labeled nodes and with k arcs, k=0,1,..,n*(n-1). 5

%I #10 Feb 05 2015 07:12:03

%S 1,0,2,1,0,0,12,20,15,6,1,0,0,0,104,426,768,920,792,495,220,66,12,1,0,

%T 0,0,0,1160,9184,32420,73000,123425,166860,184426,167900,125965,77520,

%U 38760,15504,4845,1140,190,20,1

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

%H V. Jovovic and G. Kilibarda, <a href="http://dx.doi.org/10.1016/S0012-365X(00)00112-6">Enumeration of labeled quasi-initially connected digraphs</a>, Discrete Math., 224 (2000), 151-163.

%e Triangle starts:

%e 1;

%e 0,2,1;

%e 0,0,12,20,15,6,1;

%e 0,0,0,104,426,768,920,792,495,220,66,12,1;

%e ...

%e Number of digraphs with a quasi-source on 3 labeled nodes is 54=12+20+15+6+1.

%Y Row sums give A049414. Cf. A057270, A057271, A057273-A057279.

%K nonn,tabf

%O 1,3

%A _Vladeta Jovovic_, Goran Kilibarda, Sep 14 2000

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 23 20:33 EDT 2024. Contains 371916 sequences. (Running on oeis4.)