The hypercube contains a Hamiltonian path joining and (where and from the opposite partite set) containing if and only if the induced subgraph of is a linear forest, where none of these paths have or as internal vertices nor both as endpoints. Dvořák and Gregor answered a problem posed by Caha and Koubek and proved that for every , there exist vertices and with a set of edges in that extend to the Hamiltonian path joining and . This paper examines the Hamiltonian properties of hypercubes with a matching set. Let consider the hypercube , for and a set of matching such that . We prove a Hamiltonian path exists joining two vertices and in from opposite partite sets containing .

生成讲解博客的中文版本

生成AI智能校验的中文版本