Two Edge-Disjoint Hamiltonian Paths in Crossed Cubes
MA De-yi, Hongmei Liu · 2008
The crossed cube, which is introduced by Efe, possesses some properties superior to the hypercube. In this paper, we show that for any n ges 4, there are two edge-disjoint Hamiltonian paths in the n-dimensional crossed cube. Furthermore, there are two edge-disjoint spanning trees and two edge-disjoint Hamiltonian cycles in the n-dimensional crossed cube.