|
|
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
|
|
|
FORMULA
|
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
|
|
|
KEYWORD
|
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|