|
Search: id:A052519
|
|
|
| A052519 |
|
Number of pairs of cycles of cardinality at least 3. |
|
+0
1
|
|
| 0, 0, 0, 0, 0, 0, 80, 840, 7896, 76608, 793152, 8838720, 106096320, 1368956160, 18928615680, 279530334720, 4394135692800, 73295141068800, 1293442388582400, 24082259707699200, 471874122729676800
(list; graph; listen)
|
|
|
OFFSET
|
0,7
|
|
|
LINKS
|
INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 85
|
|
FORMULA
|
E.g.f.: ln(-1/(-1+x))^2-2*ln(-1/(-1+x))*x-ln(-1/(-1+x))*x^2+x^2+x^3+1/4*x^4
Recurrence: {a(1)=0, a(2)=0, a(4)=0, a(3)=0, a(6)=80, a(5)=0, (-n^2+n^3-2*n)*a(n)+(-2*n^2+n+3)*a(n+1)+(n-1)*a(n+2)}
|
|
MAPLE
|
Pairs spec := [S, {B=Cycle(Z, 3 <= card), S=Prod(B, B)}, labeled]: seq(combstruct[count](spec, size=n), n=0..20);
|
|
CROSSREFS
|
Sequence in context: A164753 A062911 A024392 this_sequence A126861 A038727 A151603
Adjacent sequences: A052516 A052517 A052518 this_sequence A052520 A052521 A052522
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
encyclopedia(AT)pommard.inria.fr, Jan 25 2000
|
|
|
Search completed in 0.005 seconds
|
