Sciweavers

JCT
2007

Perfect matchings extend to Hamilton cycles in hypercubes

13 years 3 months ago
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.
Jirí Fink
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2007
Where JCT
Authors Jirí Fink
Comments (0)