Perfect matchings extend to Hamilton cycles in hypercubes

Kreweras’ conjecture [1] asserts that any perfect matching of the hypercube Qd, d ≥ 2, can be extended to a Hamilton cycle. We prove this conjecture.

• Type: Journal
• Year: 2007
• Where: JCT
• Authors: Jirí Fink
• Keywords: Conjecture, Hamilton Cycle, JCT 2007, Perfect Matching