The Bipanconnectivity and Hamiltonian-Connectivity of Enhanced Hypercube
Liu Yingying, Liu Hongmei · 2010
Enhanced hypercube Qn,kis one of the attractive variant of hypercube. In this paper, we show that the n-dimensional enhanced hypercube is bipanconnected when n and k have the same parity. We also show that the n-dimensional enhanced hypercube is Hamiltonian-connected when n and k have the different parity.