Prescribed matchings extend to Hamiltonian cycles in hypercubes with faulty edges

Fan Wang, Heping Zhang

Ruskey and Savage asked the following question: Does every matching of $Q_n$ for $n\ge 2$ extend to a Hamiltonian cycle of $Q_n$? J. Fink showed that the question is true for e…