Title of article
Perfect matchings extend to Hamilton cycles in hypercubes
Author/Authors
Fink، نويسنده , , Ji??، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
3
From page
1074
To page
1076
Abstract
Krewerasʹ conjecture [G. Kreweras, Matchings and Hamiltonian cycles on hypercubes, Bull. Inst. Combin. Appl. 16 (1996) 87–91] asserts that any perfect matching of the hypercube Q d , d ⩾ 2 , can be extended to a Hamilton cycle. We prove this conjecture.
Keywords
Hypercube , Perfect matching , hamiltonian cycle
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2007
Journal title
Journal of Combinatorial Theory Series B
Record number
1528648
Link To Document