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

Author

Pontus von Brömssen, Feb 07 2024

Keywords

• nonn
• tabf
• more

Examples

			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).