Title of article :
Perfect matchings extend to Hamilton cycles in hypercubes
Author/Authors :
Fink، نويسنده , , Ji??، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
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
Journal title :
Journal of Combinatorial Theory Series B