A055538 Number of asymmetric types of (3,n)-hypergraphs without isolated nodes, under action of symmetric group S_3; asymmetric n-covers of an unlabeled 3-set.

4, 20, 65, 170, 383, 779, 1470, 2611, 4418, 7182, 11283, 17213, 25601, 37230, 53074, 74327, 102434, 139133, 186501, 246988, 323479, 419344, 538492, 685438, 865376, 1084236, 1348777, 1666664, 2046551, 2498179, 3032482, 3661673, 4399374

Offset

3,1

Comments

Cover may include both empty sets and multiple occurrences of a subset.

Links

Table of n, a(n) for n=3..35.

Formula

G.f. : (1/(1-x)^8-3/(1-x)^4/(1-x^2)^2+2/(1-x)^2/(1-x^3)^2-3/(1-x)^4+3/(1-x)^2/(1-x^2)+6/(1-x)^2-6/(1-x))/6.

Example

There are 4 asymmetric (3,3)-hypergraphs without isolated nodes: {{1,2},{1,2},{1,3}}, {{1},{1,2},{1,2,3}}, {{1},{1,2},{2,3}}, {{1},{2},{1,3}}.

Crossrefs

Cf. A005745.

Sequence in context: A225260 A131479 A194094 * A302317 A319779 A287244

Adjacent sequences: A055535 A055536 A055537 * A055539 A055540 A055541

Keyword

nonn

Author

Vladeta Jovovic, Jul 09 2000

Extensions

More terms from James A. Sellers, Jul 11 2000

Status

approved