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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A307806 Triangle T(n,k) read by rows: number of series-reduced labeled graphs on n nodes with k components. 1
1, 1, 1, 0, 3, 1, 5, 3, 6, 1, 51, 25, 15, 10, 1, 3634, 381, 90, 45, 15, 1, 374119, 26509, 1596, 280, 105, 21, 1, 73161880, 3095579, 111370, 5061, 770, 210, 28, 1, 26545249985, 671957334, 14411205, 353262, 13671, 1890, 378, 36, 1 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,5

LINKS

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

FORMULA

T(n,1) = A003515(n).

T(n,k) = Sum_{Compositions n=n_1+n_2+...n_k, n_i>=1} multinomial(n; n_1,n_2,..,n_k) * T(n_1,1) * T(n_2,1) *... T(n_k,1)/ k!.

EXAMPLE

The triangle starts

1;

1,1;

0,3,1;

5,3,6,1;

51,25,15,10,1;

3634,381,90,45,15,1;

374119,26509,1596,280,105,21,1;

73161880,3095579,111370,5061,770,210,28,1;

26545249985,671957334,14411205,353262,13671,1890,378,36,1;

CROSSREFS

Cf. A003515 (column k=1), A003514 (row sums).

Sequence in context: A325685 A109606 A318727 * A127418 A099550 A099549

Adjacent sequences:  A307803 A307804 A307805 * A307807 A307808 A307809

KEYWORD

nonn,tabl,easy

AUTHOR

R. J. Mathar, Apr 29 2019

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 February 27 06:59 EST 2020. Contains 332299 sequences. (Running on oeis4.)