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

1, 2, 1, 4, 4, 4, 1, 8, 12, 24, 38, 48, 28, 8, 1, 16, 32, 96, 280, 784, 1952, 4304, 7280, 8720, 7136, 4192, 1804, 560, 120, 16, 1

Offset

0,2

Links

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

Example

Triangle begins:
   1;
   2,  1;
   4,  4,  4,   1;
   8, 12, 24,  38,  48,   28,    8,    1;
  16, 32, 96, 280, 784, 1952, 4304, 7280, 8720, 7136, 4192, 1804, 560, 120, 16, 1;
  ...

Crossrefs

Cf. A290758 (row sums), A369605 (up to automorphisms of the hypercube), A369997 (up to isomorphism).

Sequence in context: A274883 A140946 A008741 * A110316 A111975 A117250

Adjacent sequences: A369996 A369997 A369998 * A370000 A370001 A370002

Keyword

nonn,tabf,more

Author

Pontus von Brömssen, Feb 07 2024

Status

approved