Perfect matchings extending on subcubes to Hamiltonian cycles of hypercubes

Abstract

Given a partition of the hypercube into subcubes of nonzero dimensions, we show for every perfect matching of the hypercube that it extends on these subcubes to a Hamiltonian cycle if and only if it interconnects them.

Keywords

• Perfect
• matchings
• extending
• subcubes
• Hamiltonian
• cycles
• hypercubes