A215770 Number of undirected labeled graphs on n nodes with exactly 10 cycle graphs as connected components.

1, 55, 1705, 40755, 864864, 17597580, 357501430, 7394469940, 157152692697, 3447161882307, 78214593177825, 1837521249630885, 44711396042691202, 1126629665018647306, 29386149075365532659, 792965839703648696250, 22122127578168037696705, 637598054468679136895205

Offset

10,2

Links

Alois P. Heinz, Table of n, a(n) for n = 10..170

Maple

T:= proc(n, k) option remember; `if`(k<0 or k>n, 0, `if`(n=0, 1,
      add(binomial(n-1, i)*T(n-1-i, k-1)*ceil(i!/2), i=0..n-k)))
    end:
a:= n-> T(n, 10):
seq (a(n), n=10..30);

Crossrefs

Column k=10 of A215771.

Sequence in context: A188712 A049435 A327511 * A320823 A166833 A004352

Adjacent sequences: A215767 A215768 A215769 * A215771 A215772 A215773

Keyword

nonn

Author

Alois P. Heinz, Aug 23 2012

Status

approved