The twisted cube TQn is a variant of the hypercube Qn. It has been shown by Chang, Wang and Hsu [Topological properties of twisted cube. Information Science, 113, 147-167 （1999）] that TQn contains a cycle of every l...The twisted cube TQn is a variant of the hypercube Qn. It has been shown by Chang, Wang and Hsu [Topological properties of twisted cube. Information Science, 113, 147-167 （1999）] that TQn contains a cycle of every length from 4 to 2^n. In this paper, we improve this result by showing that every edge of TQn lies on a cycle of every length from 4 to 2^n inclusive. We also show that the twisted cube are Hamiltonian connected.展开更多
基金Supported by National Natural Science Foundation of China (Grant No. 10701074)Sciences Foundation for Young Scholars of Beijing Normal University and Priority Discipline of Beijing Normal University
文摘The twisted cube TQn is a variant of the hypercube Qn. It has been shown by Chang, Wang and Hsu [Topological properties of twisted cube. Information Science, 113, 147-167 （1999）] that TQn contains a cycle of every length from 4 to 2^n. In this paper, we improve this result by showing that every edge of TQn lies on a cycle of every length from 4 to 2^n inclusive. We also show that the twisted cube are Hamiltonian connected.
