Matchings Extend into 2-Factors in Hypercubes

Abstract

Vandenbussche and West conjectured that every matching of the hypercube can be extended to a 2-factor. We prove this conjecture.

Keywords

• Hypercube
• 2-factor