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

Author

Pontus von Brömssen, Feb 07 2024

Keywords

• nonn
• tabf
• more

Examples

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