Pancyclicity of Mobius cubes
Wen‐Tzeng Huang, Woei-kae Chen, Chin‐Hsing Chen · 2003
The problem of containing pancyclic interconnection networks is an important research topic. An n-dimensional Mobius cube, MQ/sub n/, is a variant of hypercubes according to specific rules. In this paper, we prove that Mobius cubes are all pancyclic networks. Similarly, both an n-dimensional crossed cube, CQ/sub n/, and an n-dimensional twisted cube, TQ/sub n/, are also variants of hypercubes according to specific rules. Moreover although the pancyclic property of a crossed cube and a twisted cube had been proved, we propose an alternative proof of this property.