Hamiltonian paths extending a set of matchings in hypercubes

Abid Ali, Lina Ba, Weihua Yang

The hypercube \( Q_n \) contains a Hamiltonian path joining \( x \) and \( y \) (where $x$ and $y$ from the opposite partite set) containing \( P \) if and only if the induced subg…