login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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. 3

%I #6 Feb 09 2024 08:43:59

%S 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,

%T 19,6,4,1,1

%N 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.

%e Triangle begins:

%e 1, 1;

%e 1, 1, 1;

%e 1, 1, 2, 1, 1;

%e 1, 1, 2, 3, 6, 3, 3, 1, 1;

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

%e ...

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

%K nonn,tabf,more

%O 0,8

%A _Pontus von Brömssen_, Feb 07 2024

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 10 19:25 EDT 2024. Contains 375058 sequences. (Running on oeis4.)