The On-Line Encyclopedia of Integer Sequences (OEIS)

Revision History for A369995 (Bold, blue-underlined text is an addition; faded, red-underlined text is a ~~deletion~~.)
Showing all changes.

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.
(history; published version)

#6 by Michael De Vlieger at Fri Feb 09 08:43:59 EST 2024

STATUS

reviewed

approved

#5 by Joerg Arndt at Fri Feb 09 00:59:14 EST 2024

STATUS

proposed

reviewed

#4 by Pontus von Brömssen at Wed Feb 07 13:27:45 EST 2024

STATUS

editing

proposed

#3 by Pontus von Brömssen at Wed Feb 07 12:54:17 EST 2024

NAME

allocated for Pontus von BrömssenIrregular 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.

DATA

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

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

KEYWORD

allocated

nonn,tabf,more

AUTHOR

Pontus von Brömssen, Feb 07 2024

STATUS

approved

editing

#2 by Pontus von Brömssen at Wed Feb 07 09:24:17 EST 2024

KEYWORD

allocating

allocated

#1 by Pontus von Brömssen at Wed Feb 07 09:24:17 EST 2024

NAME

allocated for Pontus von Brömssen

KEYWORD

allocating

STATUS

approved