Ruskey, Frank


Matchings extend to Hamiltonian cycles in hypercubes ★★

Author(s): Ruskey; Savage

\begin{question} Does every \Def[matching]{matching} of \Def[hypercube]{hypercube} extend to a \Def[Hamiltonian cycle]{Hamiltonian path}? \end{question}

Keywords: Hamiltonian cycle; hypercube; matching

Syndicate content