Two Edge-Disjoint Hamiltonian Paths in Crossed Cubes

摘要

The crossed cube, which is introduced by Efe, possesses some properties superior to the hypercube. In this paper, we show that for any ngeq 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.