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

• Matchings
• Extend
• into
• 2-Factors
• Hypercubes