%I #11 Sep 27 2020 08:12:33
%S 1,2,12,958,27206608
%N 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.
%D J. N. Cooper, unpublished.
%H Frank Simon, <a href="https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa-101154">Algebraic Methods for Computing the Reliability of Networks</a>, 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
%e 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.
%K hard,nonn,nice
%O 0,2
%A Joshua N. Cooper (jcooper(AT)math.ucsd.edu), Jan 15 2001
|