Perfect matchings extend to Hamilton cycles in hypercubes
Perfect matchings extend to Hamilton cycles in hypercubes
复制标题
DOI：
10.1016/j.jctb.2007.02.007
复制
发表时间：
2007-11
期刊：
影响因子：
--
通讯作者：
J. Fink
中科院分区：
文献类型：
--
作者：
J. Fink
Kreweras猜想[G. Kreweras，超立方体上的匹配和Hamilton圈，Bull. Inst. Combin。Appl.16（1996）87-91]断言超立方体Qd，d ∈ 2的任何完美匹配都可以扩展到汉密尔顿圈。我们证明了这个猜想。
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 Qd, d⩾2, can be extended to a Hamilton cycle. We prove this conjecture.