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 :
بازگشت