|
Search: id:A106238
|
|
|
| A106238 |
|
Triangle read by rows: T(n,m) = number of unlabeled digraphs of order n, n<=9, with m strongly connected components. |
|
+0
4
|
|
| 1, 1, 1, 5, 1, 1, 83, 6, 1, 1, 5048, 88, 6, 1, 1, 1047008, 5146, 89, 6, 1, 1, 705422362, 1052471, 5151, 89, 6, 1, 1, 1580348371788, 706498096, 1052569, 5152, 89, 6, 1, 1, 12139024825260556, 1581059448174, 706503594, 1052574, 5152, 89, 6, 1, 1
(list; table; graph; listen)
|
|
|
OFFSET
|
1,4
|
|
|
COMMENT
|
The formula T(n,m) = sum over the partitions of n with m parts 1K1+2K2+ ... +nKn, of product_{1=<i<=n}C(f(i)+Ki-1, Ki) can be used to count unlabeled graphs of order n with m components if f(i) is the number of non-isomorphic connected components of order i. (In general f denotes a sequence that counts unlabeled connected combinatorial objects.)
|
|
FORMULA
|
G.f.: 1/Product((1-y*x^i)^A035512(i), i=1..infinity). - Vladeta Jovovic (vladeta(AT)eunet.rs), May 04 2005
Triangle read by rows: T(n, m) = sum over the partitions of n with m parts 1K1+2K2+ ... +nKn, of product_{1=<i<=n}C(A035512(i)+Ki-= 1, Ki).
|
|
EXAMPLE
|
T(4,2)=6 because there are 6 digraphs of order 4 with 2 strongly connected components.
|
|
CROSSREFS
|
Cf. A057276, A035512, A106237, A106239.
Sequence in context: A015116 A156691 A111820 this_sequence A156952 A158748 A086039
Adjacent sequences: A106235 A106236 A106237 this_sequence A106239 A106240 A106241
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
Washington Bomfim (webonfim(AT)bol.com.br), May 01 2005
|
|
|
Search completed in 0.002 seconds
|
