Connectivity of matching graph of hypercube

Abstract

We proved Kreweras's conjecture which states that the matching graph of hypercube is connected.

Keywords

• Connectivity
• matching
• graph
• hypercube