A304981 Number of unlabeled clutters (connected antichains) spanning up to n vertices without singleton edges.

1, 1, 2, 5, 19, 176, 16118, 489996568

Offset

0,3

Links

Table of n, a(n) for n=0..7.

Formula

Partial sums of A261006(n > 0).

Example

Non-isomorphic representatives of the a(3) = 5 clutters:
  {}
  {{1,2}}
  {{1,2,3}}
  {{1,3},{2,3}}
  {{1,2},{1,3},{2,3}}
Non-isomorphic representatives of the a(4) = 19 clutters:
  {}
  {{1,2}}
  {{1,2,3}}
  {{1,2,3,4}}
  {{1,3},{2,3}}
  {{1,4},{2,3,4}}
  {{1,3,4},{2,3,4}}
  {{1,2},{1,3},{2,3}}
  {{1,2},{1,3,4},{2,3,4}}
  {{1,3},{1,4},{2,3,4}}
  {{1,3},{2,4},{3,4}}
  {{1,4},{2,4},{3,4}}
  {{1,2,4},{1,3,4},{2,3,4}}
  {{1,2},{1,3},{1,4},{2,3,4}}
  {{1,2},{1,3},{2,4},{3,4}}
  {{1,4},{2,3},{2,4},{3,4}}
  {{1,2,3},{1,2,4},{1,3,4},{2,3,4}}
  {{1,3},{1,4},{2,3},{2,4},{3,4}}
  {{1,2},{1,3},{1,4},{2,3},{2,4},{3,4}}

Crossrefs

Cf. A048143, A198085, A261006, A304912, A304981, A304982, A304983, A304984, A304985, A304986.

Sequence in context: A332653 A198203 A014466 * A284860 A108799 A193674

Adjacent sequences: A304978 A304979 A304980 * A304982 A304983 A304984

Keyword

nonn

Author

Gus Wiseman, May 23 2018

Status

approved