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!)
A057270 Triangle T(n,k) of number of unilaterally connected digraphs on n unlabeled nodes with k arcs, k=0..n*(n-1). 7

%I #12 May 27 2022 21:12:41

%S 1,0,1,1,0,0,1,4,4,1,1,0,0,0,1,10,30,45,38,27,13,5,1,1,0,0,0,0,1,20,

%T 136,462,972,1412,1639,1485,1152,707,379,154,61,16,5,1,1,0,0,0,0,0,1,

%U 35,437,2833,11325,31615,67207,115344,165762,204723,219866,206986,170920,124088,78809,43860,21209,8951,3242,1043,288,76,17,5,1,1

%N Triangle T(n,k) of number of unilaterally connected digraphs on n unlabeled nodes with k arcs, k=0..n*(n-1).

%D F. Harary and E. M. Palmer, Graphical Enumeration, Academic Press, NY, 1973.

%H R. W. Robinson, <a href="http://dx.doi.org/10.1002/jgt.3190010215">Counting strong digraphs (research announcement)</a>, J. Graph Theory 1, 1977, pp. 189-190.

%e [1],[0,1,1],[0,0,1,4,4,1,1],[0,0,0,1,10,30,45,38,27,13,5,1,1],...; Number of unilaterally connected digraphs on 4 unlabeled nodes is 171=1+10+30+45+38+27+13+5+1+1.

%Y Row sums give A003088. Cf. A057271-A057279.

%K nonn,tabf

%O 1,8

%A _Vladeta Jovovic_, Goran Kilibarda, Aug 23 2000

%E More terms from _Sean A. Irvine_, May 27 2022

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 26 20:34 EDT 2024. Contains 372004 sequences. (Running on oeis4.)