A369995 Irregular triangle read by rows: T(n,k) is the number of induced k-vertex subgraphs, up to isomorphism, of the hypercube graph of dimension n >= 0, 0 <= k <= 2^n.

1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 3, 6, 3, 3, 1, 1, 1, 1, 2, 3, 7, 12, 26, 42, 63, 54, 49, 27, 19, 6, 4, 1, 1

Offset

0,8

Links

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

Example

Triangle begins:
  1, 1;
  1, 1, 1;
  1, 1, 2, 1, 1;
  1, 1, 2, 3, 6,  3,  3,  1,  1;
  1, 1, 2, 3, 7, 12, 26, 42, 63, 54, 49, 27, 19, 6, 4, 1, 1;
  ...

Crossrefs

Cf. A039754 (up to automorphisms of the hypercube), A369996 (row sums), A369997 (connected subgraphs).

Sequence in context: A367313 A201075 A131338 * A242784 A265313 A106498

Adjacent sequences: A369992 A369993 A369994 * A369996 A369997 A369998

Keyword

nonn,tabf,more

Author

Pontus von Brömssen, Feb 07 2024

Status

approved