VOOZH about

URL: https://oeis.org/A058975

⇱ A058975 - OEIS

login
A058975
Total number of flats in the lattice of contractions of the n-cube. Also number of partitions of vertex set of n-cube into blocks all of which induce connected subgraphs.
4
1, 2, 12, 958, 27206608
OFFSET
0,2
COMMENTS
a(n) is the composition number of the n-dimensional hypercube graph. - Pontus von Brömssen, Sep 16 2025
REFERENCES
J. N. Cooper, unpublished.
LINKS
Frank Simon, Algebraic Methods for Computing the Reliability of Networks, Dissertation, Doctor Rerum Naturalium (Dr. rer. nat.), Fakultät Mathematik und Naturwissenschaften der Technischen Universität Dresden, 2012. - From N. J. A. Sloane, Jan 04 2013
Eric Weisstein's World of Mathematics, Hypercube Graph.
EXAMPLE
There are twelve contractions of the 2-cube, also known as the 4-cycle. The edge sets along which the contractions occur are: no edges, any one of the four single edges, one of two opposite pairs, one of four pairs of intersecting edges and all edges.
CROSSREFS
Sequence in context: A064320 A371718 A112373 * A057120 A345976 A112512
KEYWORD
hard,nonn,nice,more
AUTHOR
Joshua N. Cooper (jcooper(AT)math.ucsd.edu), Jan 15 2001
STATUS
approved