Construction of maximum cycles in faulty binary hypercubes

Consideration was given to the following problem. In the binary hypercube, given is a Hamiltonian cycle with faulty edges, or vertices, or both. Needed is to construct a length-maximum cycle without faulty components of the hypercube. The cycles are defined by the ring sequences of the weights of the hypercube edges belonging to them. The discussion was based on the example of a binary 4-dimensional hypercube.

Presented by the member of Editorial Board: P. Yu. Chebotarev